300.最长上升子序列
又是一道动态规划，又把我虐了一次，我很难受。。。
这道题是求最长上升子序列，那我们可以求出以每个下标为子序列末尾元素时的最大长度，dp就用来表示最大长度，dp中的最大的一个数就是最长上升子序列的最大长度
假如我要求i时的最大长度，那么就要判断小于nums[i]的dp里面的最长子序列，然后加1就是i时的最长长度
代码如下：
又是一道动态规划，又把我虐了一次，我很难受。。。
这道题是求最长上升子序列，那我们可以求出以每个下标为子序列末尾元素时的最大长度，dp就用来表示最大长度，dp中的最大的一个数就是最长上升子序列的最大长度
假如我要求i时的最大长度，那么就要判断小于nums[i]的dp里面的最长子序列，然后加1就是i时的最长长度
代码如下：