再写pku 1088 滑雪 dp

   前些天废了一阵工夫，把白皮书上所谓动态规划转化为图上最长路的思想应用了一下，写了这道1088，真是麻烦，建图过程实在繁琐，不能用邻接矩阵（超内存），需要用邻接表，当时好在还AC了，蛮高兴的。刚看到往届省赛中一道题，说是从左上角走到右下角，能拿到的最大数字和。想了想，用白皮书上的记忆化搜索很容易就可以解决的，于是重新写了一遍这道题，要比建图那种做法简单

#include<stdio.h>  
#include<stdlib.h>  
int map[105][105],d[105][105];  
  
int ti[4]={-1,0,1,0},tj[4]={0,1,0,-1};  
int m,n;  
int dp(int x,int y)
{
  int i,j;
  int hx,hy;  
  if(d[x][y]!=0) return d[x][y];
  d[x][y]=1;
  for(i=0;i<4;i++)
  {
    hx=x+ti[i];
    hy=y+tj[i];    
    if(hx>=1&&hx<=n&&hy>=1&&hy<=m)
      if(map[x][y]>map[hx][hy])
        if(d[x][y]<=(dp(hx,hy)+1))
          d[x][y]=dp(hx,hy)+1;
  }
  return d[x][y];      
} 
int main()  
{  
  int i,j,k;  
  scanf("%d%d",&n,&m);  
  for(i=1;i<=n;i++)  
     for(j=1;j<=m;j++)  
       scanf("%d",&map[i][j]);  
   
    
  memset(d,0,sizeof(d));
  for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
      dp(i,j);
  k=d[1][1];
  for(i=1;i<=n;i++)
    for(j=1;j<=m;j++)
      if(d[i][j]>k) k=d[i][j];
  printf("%d\n",k);    
  system("pause");   
  return 0;  
}