poj1088

最新推荐文章于 2022-11-06 13:43:26 发布

rongyongfeikai2

最新推荐文章于 2022-11-06 13:43:26 发布

阅读量859

点赞数

CC 4.0 BY-SA版权

分类专栏：算法与数据结构文章标签： system

本文链接：https://blog.youkuaiyun.com/rongyongfeikai2/article/details/6092784

算法与数据结构专栏收录该内容

92 篇文章

订阅专栏

典型的DP问题。要仔细研究DP。

#include<iostream> using namespace std; //DP题，从此在DP上要努力，要多做DP题 int num[102][102]; int length[102][102]; int r,c; int getLength(int i,int j) { if(length[i][j]>0) { return length[i][j]; } int max=0; if((i!=0)&&(num[i][j]>num[i-1][j])) { int x=getLength(i-1,j)+1; if(max<x) { max=x; } } if((i!=r-1)&&(num[i][j]>num[i+1][j])) { int x=getLength(i+1,j)+1; if(max<x) { max=x; } } if((j!=0)&&(num[i][j]>num[i][j-1])) { int x=getLength(i,j-1)+1; if(max<x) { max=x; } } if((j!=c-1)&&(num[i][j]>num[i][j+1])) { int x=getLength(i,j+1)+1; if(max<x) { max=x; } } return max; } int main() { cin>>r>>c; int i,j; for(i=0;i<r;i++) { for(j=0;j<c;j++) { cin>>num[i][j]; length[i][j]=0; } } int maxLen=0; for(i=0;i<r;i++) { for(j=0;j<c;j++) { length[i][j]=getLength(i,j); if(maxLen<length[i][j]) { maxLen=length[i][j]; } } } cout<<maxLen+1<<endl; system("pause"); return 0; }