滑雪

poj1088：http://poj.org/problem?id=1088

题意：给出矩阵地图，值为高度，找一条最长的高度递减的路径。
题解：动态记忆递归搜索，在递归最底层求出最优解，记录，自底向上的方式求出最优解。

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
using namespace std;
int map[102][102],cnt[102][102];
int sum,temp,n,m;
int DFS(int x,int y){
      int max1=0;
       if(cnt[x][y]>0){
             return cnt[x][y];
             }
    if(x>1&&map[x-1][y]<map[x][y]){
      max1=max(max1,DFS(x-1,y));
    }
    if(x<n&&map[x+1][y]<map[x][y]){
        max1=max(max1,DFS(x+1,y));
    }
    if(y>1&&map[x][y-1]<map[x][y]){
    max1=max(max1,DFS(x,y-1));
    }
    if(y<m&&map[x][y+1]<map[x][y]){
    max1=max(max1,DFS(x,y+1));
    }
    return cnt[x][y]=max1+1;
}
int main(){
       scanf("%d%d",&n,&m);
         memset(cnt,0,sizeof(cnt));
    for(int i=1;i<=n;i++)
      for(int j=1;j<=m;j++)
         scanf("%d",&map[i][j]);
       sum=0;
    for(int i=1;i<=n;i++)
       for(int j=1;j<=m;j++){
              cnt[i][j]=DFS(i,j);
               temp=cnt[i][j];
               if(temp>sum)
                 sum=temp;
        }    
    printf("%d
",sum);     
}