hdu_1078 dp搜索
来源:互联网 发布:nginx 只允许本机访问 编辑:程序博客网 时间:2024/06/06 04:00
好晚了。。睡了
#include<iostream>#include<cstdio>using namespace std;int way[4][2]={{0,-1},{0,1},{-1,0},{1,0}};int N,K; const int maxn=7;int dp[1<<maxn][1<<maxn];int map[1<<maxn][1<<maxn];inline void init(){ memset(dp,0,sizeof(dp)); return ;} inline bool can(int x,int y){ if(x>=1 && x<=N && y>=1 && y<=N) { return true; } else { return false; }} int dfs(int x,int y){ if(dp[x][y]) { return dp[x][y]; } else { int nx,ny,temp; int tmax=0; for(int i=0;i<4;i++) { for(int j=1;j<=K;j++) { nx=x+way[i][0]*j; ny=y+way[i][1]*j; if( can(nx,ny) && map[nx][ny] > map[x][y] ) { temp=dfs(nx,ny); if(temp > tmax) { tmax=temp; } } } } dp[x][y]=tmax+map[x][y]; return dp[x][y]; }}int main(){ while(scanf("%d%d",&N,&K)) { if(!(N+1)) break; for(int i=1;i<=N;i++) { for(int j=1;j<=N;j++) { scanf("%d",&map[i][j]); } } init(); printf("%d\n",dfs(1,1)); } return 0;}
- hdu_1078 dp搜索
- hdu1881搜索与dp
- hdu_1208 搜索dp
- NYOJ - skiing(搜索&dp)
- Hduoj1728【搜索+DP】
- dp记忆化搜索
- 记忆化搜索,dp
- 记忆化搜索DP
- dp+搜索-1
- dp+搜索-2
- 1088滑雪(dp+搜索)
- 滑雪(DP+搜索)
- 滑雪(dp+搜索)
- 考试 DP+平面几何+搜索?
- 记忆化搜索(搜索+dp思想)
- zju搜索dp题目总结
- poj1088 dp+记忆化搜索
- HDU 1078 DP + 记忆搜索
- 关于性格塑造
- 遍历gridview中的控件
- 学习Maven工具
- 极流行的四型人格分类,你是哪一种?
- 嵌入式学习路线(访谈+调查) 求各位大牛拍砖!!
- hdu_1078 dp搜索
- ROC 曲线 [incomplete]
- Ubuntu_命令运行机制学习笔记
- 程序员修炼。。。
- record
- 外企一面试题目 - SQL SERVER 面试题
- 回归,程序员
- java.endorsed.dirs 和 java.ext.dirs 系统属性说明
- 转IBM官网 利用 Java dump 进行 JVM 故障诊断