解题思路:
注意事项:
参考代码:
#include<iostream> #include<cstring> #include<cmath> #include<algorithm> #include<bits/stdc++.h> using namespace std; int a[1001]; int n; int dp[1001]; int pre[1001]; int main() { cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; dp[i]=1; } for(int i=2;i<=n;i++) { for(int j=1;j<i;j++) { if(a[j]<=a[i]){ if(dp[j]+1>=dp[i]) { dp[i]=dp[j]+1; pre[i]=j; } } } } int maxx=0; int temp; for(int i=1;i<=n;i++) { if(dp[i]>maxx) {maxx=dp[i];temp=i;} } cout<<"max="<<maxx<<endl; int t[2001]; int h=1; // cout<<temp<<endl; while(temp>0) { t[h]=a[temp]; temp=pre[temp]; h++; } for(int i=h-1;i>=1;i--) { cout<<t[i]<<' '; } return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:451 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:522 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:619 |
DNA (C语言代码)浏览:540 |
DNA (C语言代码)浏览:748 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:401 |
简单的a+b (C语言代码)浏览:539 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:454 |
P1002 (C++代码)浏览:717 |
【亲和数】 (C语言代码)浏览:692 |