(동적 프로그래밍) leetcode 647 가장 긴 연속 증가 서브 시퀀스

 

이 질문은 가장 긴 연속 증가 순서를 찾고 있습니다.

아이디어 :

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