poj1088滑雪(简单DP)

最近陷入水题中……sad……

二维数组保存状态，恩

代码在这：

#include <iostream>#include <cstdio>#include <cstring>using namespace std;int s[110][110];int p[110][110];int i,j;int n,m;int max(int a,int b){return a>b?a:b;}int dp(int a,int b){if(p[a][b]>1) return p[a][b];int maxx=1;if(a>1&&s[a][b]>s[a-1][b]) maxx=max(maxx,1+dp(a-1,b));if(a<n&&s[a][b]>s[a+1][b]) maxx=max(maxx,1+dp(a+1,b));if(b>1&&s[a][b]>s[a][b-1]) maxx=max(maxx,1+dp(a,b-1));if(b<m&&s[a][b]>s[a][b+1]) maxx=max(maxx,1+dp(a,b+1));return maxx;}int main(){scanf("%d%d",&n,&m);for(i=1;i<=n;++i)for(j=1;j<=m;++j){scanf("%d",&s[i][j]);p[i][j]=1;}int res=0;for(i=1;i<=n;++i)          for(j=1;j<=m;++j)     {          p[i][j]=dp(i,j);          if(res<p[i][j]) res=p[i][j];     }     printf("%d\n",res);return 0;}