C++,记录当前的最大步数。 #include<iostream> #include<vector> using namespace std; int main(){ int n; while(cin>>n){ vector<int> vi(n); int mx=1; vector<int> dp(n,1); for(int i=0;i<n;i++){ cin>>vi[i]; for(int j=0;j<i;j++){ if(vi[i]>vi[j]){ dp[i]=max(dp[i],dp[j]+1); ...