第六章 动态规划 leetcode 300 最长子序列长度 class Solution { public: int lengthOfLIS(vector<int>& nums) { int max = 0; int f[nums.size()]; for(int i=0;i<nums.size();i++){ f[i] = 1; for(int j=0;j<i;j++){ if(nums[j]<nums[i] && f[j]+1>f[i]){ f[i] = f[j]+1; } } if(f[i]>max) max = f[i]; } return max; } };