摘要： 最长递增子序列问题是个蛮典型的动态规划问题，相关也有很多人写过文章，经过理解的话，自己整理如下：1 DP问题要找到当前问题与子问题：以dp[]数组记录各个位置[i]处数字为最后一个数字的最长序列， 当前问题：dp[i]，与子问题的联系为，比子问题的长度+1 ... 阅读全文