hdoj1078【DP·记忆化搜索】
来源:互联网 发布:网络用语及其意思 编辑:程序博客网 时间:2024/06/07 07:58
记忆化搜索了。。。走K步,下一步要比他多。。。很好写啊///
#include<iostream>#include<cstdio>#include<math.h>#include<queue>#include<map>#include<stdlib.h>#include<string>#include<string.h>#include<algorithm>using namespace std;typedef long long LL;#define INF 0x3f3f3f3f#define PI acos(-1.0)const int N=1e2+10;int dp[N][N];int a[N][N];int dx[4]={0,0,-1,1};int dy[4]={1,-1,0,0};int n,k;int DFS(int x,int y){ int i,p,ans; ans=0; if(dp[x][y]) return dp[x][y]; for(p=1;p<=k;p++) { for(i=0;i<4;i++){ int xx=x+dx[i]*p; int yy=y+dy[i]*p; if(xx<0||yy<0||xx>=n||yy>=n) continue; if(a[xx][yy]>a[x][y]) //朝着比他多的方向搜索; ans=max(ans,DFS(xx,yy)); } } return dp[x][y]=ans+a[x][y];}int main(){ int i,j; while(~scanf("%d%d",&n,&k)) { if(n==-1&&k==-1) break; for(i=0;i<n;i++){ for(j=0;j<n;j++){ scanf("%d",&a[i][j]); dp[i][j]=0; } } int ans; ans=DFS(0,0); cout<<ans<<endl; } return 0;}
0 0
- hdoj1078【DP·记忆化搜索】
- hdoj1078 FatMouse and Cheese【记忆化搜索】
- hdoj1078 FatMouse and Cheese(记忆化搜索)
- HDOJ1078 记忆化搜索入门题 有详细的记忆化搜索模板程序
- dp记忆化搜索
- 记忆化搜索,dp
- 记忆化搜索DP
- poj1088 dp+记忆化搜索
- UVA103 DP记忆化搜索
- poj1664 dp记忆化搜索
- DP/记忆化搜索+set
- [dp+记忆化搜索]uva10626
- HDU3779Railroad DP 记忆化搜索
- nyoj832 记忆化搜索dp
- poj1088 Dp,记忆化搜索
- UVA10285 DP记忆化搜索
- 记忆化搜索(搜索+dp思想)
- HDU 2089 不要62(数位DP·记忆化搜索)
- 313. Super Ugly Number
- UVa1635 Irrelevant Elements
- 分享几个JavaScript写的原生控件
- HTML-文本格式化
- 开发者和程序员需要关注的42个播客
- hdoj1078【DP·记忆化搜索】
- 将UILongPressGestureRecognizer写成Block
- CSU - 1774 慷慨的奖励(模拟链表)
- 读取XML中的信息GDAL生成shp文件
- Linux下MPI并行编程环境搭建配置
- WebService服务创建
- java动态代理(JDK和cglib)
- 表达式的转换(sdut-2484)
- SICP-Python版本(1.7)