最长递增子序列（LIS）

最长递增子序列（LIS） 问题描述： 求一个序列的最长递增子序列，这样的子序列是允许中间越过一些字符的，即留“空”。 例如：4 2 3 1 5 的最长递增子序列为 2 3 5，长度为 3 。 解法： 这里给出两种动态规划的做法，第二种是比较优化的 dp 。 ① dp：dp[i] 表示以 i 结尾的最长递增子序列长度。 第一个元素直接设置 LIS 长度为 1 即可。 处理第二个元素 2 的时候判断是

>>阅读原文<<