【动态规划】【leetcode】【中等】300. 最长递增子序列

题目：

给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。

子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。

例：

输入：nums = [10,9,2,5,3,7,101,18]
输出：4
解释：最长递增子序列是 [2,3,7,101]，因此长度为 4 。

原题地址：

300. 最长递增子序列

解题思路：

定义一个数组dp，dp[i]表示以nums[i]结尾的子序列的长度，则dp[i+1]的值就是[0, i]之间小于nums[i+1]的dp最大值+1，如果没有满足条件的，则dp[i+1] = 1。

例如，

以7结尾的子序列：

7前面小于7的数字有3个，分别是2,5,3，7可以与他们分别组成子序列，分别是[,,,2,7], [,,,5,7], [,,,3,7]，新的子序列长度分别是2,3,3，7对应