解题思路:最长不降序序列
参考代码:
#include <bits/stdc++.h> using namespace std; #define N 1002 int rec_dp(int a[],int n) { int dp[N]; dp[0]=1; for(int i=1;i<n;i++) { dp[i]=1; for(int j=0;j<i;j++) { if(a[j]<=a[i]) dp[i]=max(dp[i],dp[j]+1); } } sort(dp,dp+n); return dp[n-1]; } int main() { int a[N]; int n; cin>>n; for(int i=0;i<n;i++) cin>>a[i]; printf("%d",rec_dp(a,n)); return 0; }
0.0分
3 人评分
【出圈】 (C语言代码)用单项循环链表浏览:773 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:1033 |
C二级辅导-同因查找 (C语言代码)浏览:663 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:1059 |
C语言程序设计教程(第三版)课后习题9.2 (C语言代码)浏览:556 |
关于C语言变量位置的问题浏览:273 |
1197求助浏览:631 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:810 |
买不到的数目 (C语言代码)浏览:3094 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:1220 |