最长不下降子序列及输出序列

引入

回忆一下，以前学动态规划是的最长不下降子序列，我们是如何地推的呢？？？

First

$2^n$暴力，判断每个是否选择输出最大值。

Second

记忆化搜索，时间复杂度待定。

Third

$n^2$动态规划，代码如下。

#include<bits/stdc++.h>
using namespace std;
int a[1010],n,f[1010],ans;
int main()
{
   
   
	scanf("%d",&n);
	for (int i = 1;i <= n;++i)
		scanf("%d",a + i);
	for (int i = 1;i <= n;++i)
	{
   
   
		f[i] = 1;
		for(int