最长不上升子序列和最长上升子序列的典型题目!
参考代码:
#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语言代码)浏览:1514 |
川哥的吩咐 (C++代码)浏览:1016 |
2006年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:820 |
人见人爱A+B (C语言代码)浏览:628 |
用筛法求之N内的素数。 (C语言代码)浏览:1260 |
简单的a+b (C语言代码)浏览:573 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:1195 |
【排队买票】 (C语言代码)浏览:900 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:549 |
printf基础练习2 (C语言代码)浏览:508 |