题目链接:Click
here~~
题意:在n*n的格子上,每个点各有若干块奶酪,胖老鼠从左上角出发,每次最多走k步(只能直走),且下一点必须比这一点的奶酪多,问最多能吃到多少块奶酪。
以前做过一道记忆搜索的题,叫skiing。好久不写深搜,犯了个很2的错误,把mmax声明成全局的了,WA了n次,rbl。
#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std;
#define N 105
#define CLR(a,v) memset(a,v,sizeof(a))
int map[N][N],dp[N][N];
int dir[]={1,0,0,1,-1,0,0,-1};
int n,k;......
阅读全文