（ダイナミックプログラミング）647最長連続の増加シーケンスをleetcode

 

この質問は最長の連続増分シーケンスを求めています。

アイデア：

1.ステータスを決定します。

2.サブ問題：

3.状態方程式は：

4.初期条件と境界条件：

計算手順：

class Solution {
public:
    int findLengthOfLCIS(vector<int>& nums) {
        int n = nums.size();
        if(n==0)
            return 0;
        int f[n];
        int res = 0;
        for(int i=0; i<n; i++){
            f[i] = 1;
            if(i>0 && nums[i-1]<nums[i])
                f[i] = f[i-1]+1;
            
            if(f[i] > res)
                res = f[i];
        }
        
        return res;
    }
};