第六章 动态规划

第六章 动态规划

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;
    }
};