最长不上升子序列和最长上升子序列的典型题目!
参考代码:
#include<iostream> #include<cstdio> #include<algorithm> #include<string> #include<cmath> #include<vector> #include<set> #include<sstream> #include<cstring> #include<utility> using namespace std; typedef long long ll; typedef long l; const int N = 11000; int a[N],f[N],ans=1; int main(){ int i,n; for(i=1;~scanf("%d",&a[i]);i++); n=i-1; for(i=1;i<=n;i++)f[i]=1; for(i=2;i<=n;i++){ for(int j=1;j<i;j++){ if(a[j]>=a[i])f[i]=max(f[i],f[j]+1); } ans=max(ans,f[i]); } cout<<ans<<endl; ans=1; for(i=1;i<=n;i++)f[i]=1; for(i=2;i<=n;i++){ for(int j=1;j<i;j++){ if(a[j]<a[i])f[i]=max(f[i],f[j]+1); } ans=max(ans,f[i]); } cout<<ans; }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题6.8 (C++代码)浏览:575 |
C语言训练-数字母 (C语言代码)浏览:601 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:543 |
Tom数 (C语言代码)浏览:552 |
盐水的故事 (C语言代码)浏览:1524 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:519 |
1005答案错误为什么浏览:1975 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:680 |
三进制小数 (C语言代码)浏览:813 |
半数集问题 (C语言代码)浏览:920 |