蓝桥杯算法提高VIP-聪明的美食家 （C++代码）

解题思路:

        最长不降序序列。

参考代码:

#include<bits/stdc++.h>
using namespace std;
int main(){
	int num, arr[1233];
	cin >> num;
	for(int i = 0; i < num; i++)
		cin >> arr[i];
	int DP[1233] = { 1 };

	for(int i = 1; i < num; i++){
		for(int pos = 0; pos < i; pos++){
			if(DP[i] == 0) DP[i] = DP[pos];
			if(arr[i] >= arr[pos])
				DP[i] = max(DP[i], DP[pos] + 1);
		}
	}
	sort(DP, DP + num);
	cout << DP[num - 1] << endl;
}