【问题描述】
在一个数字序列,找到一个最长的子序列(可以不连续),使得这个子序列是不下降(非递减)的。
【输入】
【输出】
【样例】
输入:8
1 2 3 -1 -2 7 9 5
输出:5(长度)//1 2 3 7 9
#include <bits/stdc++.h>
using namespace std;
int a[1001];
int dp[1001];
int main(){
int n;//定义一个整数
cin>>n;//输入这个整数
for(int i=1;i<=n;i++)
{
cin>>a[i];//循环输入a数组
}
int ans=0;
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]);
}
cout<<ans;
return 0;
}
原文链接: https://www.cnblogs.com/ldy20100715/p/15830364.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/187083
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!