思路
动态规划:转移方程是 f[i] = max( f[j]) +1 ( j<i 且 nums[i] < nums[j] ),f[i] 取决于它前面的值
代码
int lengthOfLIS(vector<int>& nums) {
int n=nums.size();
if(n==0) return 0;
int f[n];
f[0]=1; //初始值
int maxn=1;
for(int i=1;i<n;i++){
f[i]=1;
for(int j=0;j<i;j++){ //转移方程
if(nums[j]<nums[i]) f[i]=max(f[i],f[j]+1);
}
maxn=max(maxn,f[i]); //取最大的
}
return maxn;
}