最长不上升子序列和最长上升子序列的典型题目!
参考代码:
#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.5 (C语言代码)浏览:588 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:633 |
输入输出格式练习 (C语言代码)浏览:848 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:446 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:488 |
C语言程序设计教程(第三版)课后习题9.4 (C语言代码)浏览:483 |
删除数组中的0元素 (C语言代码)浏览:2032 |
C语言程序设计教程(第三版)课后习题7.5 (C++代码)浏览:1400 |
孤独的骑士 (C语言代码)浏览:1050 |
Manchester- Hello, world!浏览:13063 |