[算法]动态规划题目C++代码实现_从序列中选出若干个数组组成一个新的序列，不改变他们的

编号动态规划：最大不下降子序列

从序列中选出若干个数组成一个新的序列，不改变他们的队伍的顺序，要求新的序列里xi≤xi+1≤xi+1…举个例子{4,6,5,7,3}，最长不下降子序列就是{4,6,7}。

#include <iostream>
#include <vector>
using namespace std;

vector<int> maxNonDeList(vector<int> a){
   
    vector<int> dp(a.size(), 1);
    for (int i = 1; i < a.size(); i++) {
   
        for (int j = 0; j < i; j++) {
   
            if (a[j] <= a[i]) {
   
                dp[i] = max(dp[i], dp[j]+1);
            }
        }
    }
    vector<int> c
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17