Longest Increasing Subsequence

一开始想用O(n)来做，结果是错的。要用两层循环DP来做。假设当前index 为i，在0<j<i-1中。如果nums[i]>nums[j]， dp[i]=max(dp[j])+1。dp[i]很不好理解，其实dp[n-1]并不是所求的结果，而是以nums[i]为最大值，的longest increasing subsequence。看了2个小时，终于把这一点看懂了。leetcode article 没说清楚啊。