摘要：
话说DP=记忆化搜索这句话真不是虚的。面对这道题目，题意很简单，但是DP的时候，方向分为四个，这个时候用递推就好难写了，你很难得到当前状态的前一个真实状态，这个时候记忆化搜索就派上用场啦！通过对四个方向进行搜索，即可得到当前状态的最优解。#include #include using namespace std;int date[105][105];int dp[105][105];int dir[][2]= {{0,1},{0,-1},{1,0},{-1,0}};int r,c;int dpac(int i,int j){ if (dp[i][j]>1) return dp[i][j] 阅读全文
