题目解析:
AC代码:
#include<iostream>
using namespace std;
#include<string>
#include<vector>
int FindMaxSize(vector<int>& vec,int n){
int result=1;//因为至少都有一个数
vector<int> dp(n,1);//全部初始化为1
for(int i=1;i<n;++i){
for(int j=0;j<i;++j){
if(vec[i]>vec[j]){
dp[i]=max(dp[i],dp[j]+1);//取最大值
}
}
//一层循环遍历完毕 更新result----最长子序列的长度
result=max(dp[i],result);
}
return result;
}
int main()
{
int n;