最长递增子序列长度算法

求最长连续子序列的长度，数字保存在数组中

使用动态规划，理解好转移状态，dp[i]表示i位置下的最大连续子序列长度。

• 初始状态dp[0] = 1,表示在数组下标为0的时候，它的最长子序列长度就是1，
• 接着从1开始从左到右扫描，如果后一个数大于前一个数，则它的最长子序列长度增加1，否则，
• 此位置的最长子序列长度置为1，同时记录下当前的最大子序列长度；

最后返回记录的最大连续子序列变量。代码如下：

Code(C++):

//最大连续非降序列长度
int maxSubLen(vector<int> nums){
    int n = nums.size();
    if(n == 0) return 0;
    int maxLen = 1;
    vector<int> dp(n);
    dp[0] = 1;
    for(int i = 1; i < n; i++){
        if(nums[i] > nums[i-1])
            dp[i] = dp[i-1] + 1;
        else{
            maxLen = max(maxLen, dp[i-1]);
            dp[i] = 1;
        }
    }
    return maxLen;

}