poj1088 Dp，记忆化搜索

题目链接：点击打开链接

思路很简单就是找上下左右值比他小的最长路径+1，即d[i][j]=max(d[i][j-1],d[i-1][j],d[i+1][j],d[i][j-1])+1(以值比他小为前提）。

边界就是到了矩形外面，返回len=0；

#include 
#include
#include
using namespace std;
const int maxn=100+10;
int a[maxn][maxn],d[maxn][maxn],vis[maxn][maxn];
int C,R;
int nextx[]={0,-1,1,0};
int nexty[]={-1,0,0,1};
int dp(int i,int j)
{
    if(i<0||j<0||i>=C||j>=R)return 0;//边界
    if(vis[i][j])return d[i][j]; //已经计算过了
    vis[i][j]=1;

      for(int ii=0;ii<4;ii++)  //四个方向
      {
        int ni=i+nextx[ii];
        int nj=j+nexty[ii];
        if(a[i][j]>a[ni][nj])d[i][j]=max(d[i][j],dp(ni,nj));
      }
      d[i][j]++;
    return d[i][j];
}
int main()
{
   int i,j,Max;
   while(~scanf("%d %d",&C,&R))
   {
      for(i=0;i