动态规划--OJ题_在一个数字序列中,找到一个最长的非连续子序列,使得这个子序列是不下降(非递减)。

作者：木道寻08 | 2024-08-15 02:41:25

踩

在一个数字序列中,找到一个最长的非连续子序列,使得这个子序列是不下降(非递减)。

动态规划–最长非连续子序列

题目描述：
在一个数字序列中，找到一个最长的非连续子序列，使得这个子序列是不下降（非递减）。现有序列A={1,2,3,-1,-2,7,9},则A的最长不下降子序列是{1,2,3,7,9}。如果有多个最长序列，只需选数字顺位靠后的序列从大到小输出。

[Accepted] OJ代码

#include<iostream>
#include<windows.h>
using namespace std;
int n, a[1002][4], l, k,b[1002];
void find(int n)  //寻找最长非递减子序列
{
   
	for (int i = 2; i <=n; i++)
	{
   
		l = 0;   //初始化长度为0
		k = 1
2
3
4
5
6
7
8
9
10
11

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/木道寻08/article/detail/981701?site