leetcode-300-最长上升子序列

参看我博客中的动态规划，里面详细解释了…谢谢呀

class Solution { public: int lengthOfLIS(vector<int>& nums) { int len=nums.size(); if(len==0) return 0; auto f=vector<int>(len,1);//状态数组，初始化的时候全部初始化为1 //边界处理 for(int i=1;i<len;i++){ for(int j=0;j<i;j++){ if(nums[j]<nums[i]) f[i]=max(f[i],f[j]+1); } } //c11直接库函数返回数组元素的最大值 return *max_element(f.begin(),f.end()); } };