題目鏈接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1107

http://acm.hdu.edu.cn/showproblem.php?pid=1078

1、從gird[0][0]出發(fā)，每次的方向搜索一下，每次步數(shù)搜索一下

for(i=0; i<4; i++) {for(j=1; j<=k; j++){int tx=x+d[i][0]*j;int ty=y+d[i][1]*j;if(tx>=0&&tx<n&&ty>=0&&ty<n&&grid[x][y]<grid[tx][ty]){int temp=memSearch(tx,ty);if(max<temp) max=temp;}} }

2、temp不斷更新四個(gè)方向和每一步走多遠(yuǎn)的最優(yōu)值

#include <cstdio> #include <string.h>using namespace std;int n;///網(wǎng)格大小 int k;///每次最多移動(dòng)的步數(shù) int grid[105][105];///奶酪 int cheese[105][105];///記憶化搜索///方向 int d[4][2]= {{-1,0},{1,0},{0,-1},{0,1}};///記憶化搜 int memSearch(int x,int y) {int i,j;int max=0;if(cheese[x][y]>0) return cheese[x][y];for(i=0; i<4; i++){for(j=1; j<=k; j++){int tx=x+d[i][0]*j;int ty=y+d[i][1]*j;if(tx>=0&&tx<n&&ty>=0&&ty<n&&grid[x][y]<grid[tx][ty]){int temp=memSearch(tx,ty);if(max<temp) max=temp;}}}return cheese[x][y]=max+grid[x][y]; }int main() {while(scanf("%d%d",&n,&k)&&n!=-1&&k!=-1){memset(cheese,0,sizeof(cheese));for(int i=0; i<n; i++){for(int j=0; j<n; j++)scanf("%d",&grid[i][j]);}printf("%d\n",memSearch(0,0));}return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/TreeDream/p/5260237.html

總結(jié)

以上是生活随笔為你收集整理的记忆化搜索，FatMouse and Cheese的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。