300.最長上升子序列

又是一道動態規劃，又把我虐了一次，我很難受。。。 這道題是求最長上升子序列，那我們可以求出以每個下標爲子序列末尾元素時的最大長度，dp就用來表示最大長度，dp中的最大的一個數就是最長上升子序列的最大長度 假如我要求i時的最大長度，那麼就要判斷小於nums[i]的dp裏面的最長子序列，然後加1就是i時的最長長度   代碼如下：

>>阅读原文<<