一个;调了半个小时;
打印路径是以后dp的管用手法
开一个pre[i] 记录前面的数是哪个 然后递归输出
void print(int k)
if k== -1 return
print(pre[k])
cout<<a[k]<<"
#include <algorithm>
#include <iostream>
#include <sstream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <string>
#include <bitset>
#include <vector>
#include <queue>
#include <stack>
#include <cmath>
#include <list>
#include <map>
#include <set>
#include<iomanip>
#include <bits/stdc++.h>
/***************************************/
#define ll long long
#define int64 __int64
#define PI 3.1415927
#define INF 99999
const int maxn = 2010;
#define rep(i,n) for(int i=0;i<(n);i++)
using namespace std;
#define MAXN 3010
#define inf 0x3f3f3f3f;
int dp[250];int a[250]; int pre[250];
void prin(int k)
{
if(k==-1)return ;
prin(pre[k]);
cout<<a[k]<<" ";
}
int main()
{ int n;
cin>>n;for(int i=0;i<n;i++){cin>>a[i];dp[i]=1;pre[i]=-1;
}
int path[250];
int flag=-1;
int k;
for(int i=0;i<n;i++)
{
for(int j=0;j<i;j++)
{
if(a[i]>=a[j]&&dp[j]+1>dp[i])
{
dp[i]=dp[j]+1;
pre[i]=j;
}
}
if(dp[i]>flag){
flag=dp[i];
k=i;
}
}
cout<<"max="<<flag<<endl;prin(k);
return 0;
}
"