题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1078
老鼠初始时在n*n的矩阵的(0 , 0)位置，每次可以向垂直或水平的一个方向移动1到k格，每次移动过去的那个格子里面的数值必须比当前所在格子里面的大，求出路径上所有数值总和最大值。
直接上代码：
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int a[][] , dp[][] , tx[] = { , - , , } , ty[] = {- , , , } , n , k; int dfs(int x , int y) {
if(dp[x][y]) //之前就已经记录过了
return dp[x][y];
int add = ;
for(int t = ; t < ; ++t) // 4个方向
for(int i = ; i <= k ; ++i) {
int xx = x + tx[t]*i , yy = y + ty[t]*i;
if(xx < || yy < || xx >= n || y >= n || a[x][y] >= a[xx][yy])
continue;
add = max(add , dfs(xx , yy)); //选一个最大的路径
}
return dp[x][y] = add + a[x][y];
} int main()
{
while(~scanf("%d %d" , &n , &k) && (n + k > -)) {
memset(dp , , sizeof(dp));
for(int i = ; i < n ; ++i)
for(int j = ; j < n ; ++j)
scanf("%d" , &a[i][j]);
printf("%d\n" , dfs( , ));
}
return ;
}