leetcode 300 最长上升子序列 longest-increasing-subsequence【ct】

===

思路： 这个题很经典， 最长递增子序列，需要两次遍历，第一次从1到nums.length内层从0到i-1， 满足条件的去更新dp，最后返回dp中最大的值