#include <bits/stdc++.h>[]
using namespace std;
int dp[100],a[100];
int main(){
int n;
cin >> n;
for(int i=1;i<=n;i++){//循环读入a数组
cin >> a[i];
}
int ans=0;
//嵌套循环 用状态转移方程赋值dp数组
for(int i=1;i<=n;i++){
dp[i]=1;
for(int j=1;j<i;j++){
if(a[i]>=a[j]&&(dp[j]+1>dp[i])){
dp[i]=dp[j]+1;
}
}
ans=max(ans,dp[i]);//记录dp数组的最大值
}
cout<<ans;
return 0;
}
原文链接: https://www.cnblogs.com/kkksc03f/p/15818555.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/186503
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!