HDOJ 1078 FatMouse and Cheese 记忆化搜索模板
来源:互联网 发布:淘宝上的宝贝怎么上架 编辑:程序博客网 时间:2024/06/07 04:48
记忆花搜索和普通搜索的区别
前者dp思想从终点推到起点也就是祖宗的最优值从他的子孙中的最优值选取
后者枚举从起点到终点刷新一遍
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int dp[200][200],mp[200][200],n,k,bu[4][2] = {0,1,0,-1,1,0,-1,0};bool can(int x,int y){ if(x>=0&&x<n&&y>=0&&y<n)return true; else return false;}int dfs(int x,int y){ if(dp[x][y])return dp[x][y]; int count = 0; for(int j=0;j<4;j++) for(int i=1;i<=k;i++) { int X = x+bu[j][0]*i,Y = y+bu[j][1]*i; if(!can(X,Y))break; if(mp[X][Y]>mp[x][y]) { count = max(count,dfs(X,Y)); } } return dp[x][y] = mp[x][y]+count;}int main(){ while(scanf("%d%d",&n,&k)!=EOF) { if(n==-1&&k==-1)break; memset(dp,0,sizeof(dp)); for(int i=0;i<n;i++) for(int j=0;j<n;j++) scanf("%d",&mp[i][j]); printf("%d\n",dfs(0,0)); } return 0;}
0 0
- HDOJ 1078 FatMouse and Cheese 记忆化搜索模板
- hdoj 1078 FatMouse and Cheese(记忆化搜索)
- HDOJ 1078 FatMouse and Cheese(记忆化搜索)
- hdoj 1078 fatmouse and cheese 记忆化搜索
- HDU 1078 FatMouse and Cheese 记忆化搜索模板 dp
- HDOJ 题目1078 FatMouse and Cheese(记忆化搜索+DP)
- hdu1078 FatMouse and Cheese(记忆化搜索)
- HDU1078 FatMouse and Cheese 【记忆化搜索】
- hdoj1078 FatMouse and Cheese【记忆化搜索】
- hdu1078 FatMouse and Cheese 记忆化搜索
- HDU1078 FatMouse and Cheese记忆化搜索
- hdoj1078 FatMouse and Cheese(记忆化搜索)
- FatMouse and Cheese(记忆化搜索)
- hdu1078 fatmouse and cheese 记忆化搜索
- hdu1078 FatMouse and Cheese【记忆化搜索】
- hdu 1078 fatmouse and cheese 记忆化搜索
- hdu 1078 FatMouse and Cheese(深搜----记忆化搜索)
- hdu 1078 FatMouse and Cheese(dp 记忆化搜索)
- adb命令汇总
- iOS开发之iPhone不同屏幕尺寸的适配及切图问题
- BestCoder Round #65 B C D || HDU 5591 5592 5593
- Android中BroadcastReceiver组件详解
- SVN教程
- HDOJ 1078 FatMouse and Cheese 记忆化搜索模板
- 一个很捞的引导界面——代码分享+要点解析
- 二叉树系列——路径系列:二叉树中和为某一值的路径
- hdu1878
- CodeForces 148AInsomnia cure
- Hadoop集群(第6期)_WordCount运行详解
- mysql索引的类型和优缺点
- qt Qcompleter自动补全类
- 贪吃——1000 移动桌子