动态规划入门——FatMouse and Cheese

转载请注明出处：http://blog.csdn.net/a1dark

分析：DFS+DP、搜索下一个状态所有可能的值、取其中最大的、从后往前递推、

#include
#include
#include
using namespace std;
#define N 101
#define INF 0xfffffff
int mpt[N][N];
int dp[N][N];
int n,k;
int dir[4][2]={0,1,1,0,0,-1,-1,0};
int dfs(int x,int y){
    int max=0;
    if(dp[x][y]>0)return dp[x][y];
    for(int i=0;i<4;i++){
        for(int j=1;j<=k;j++){
            int tx=x+dir[i][0]*j;
            int ty=y+dir[i][1]*j;
            if(tx>=0&&tx=0&&ty