经典动态规划-01之最长上升(递增)子序列

文章目录 最长上升子序列（LIS）的定义： 三种求解方法： 题目1：求最长连续递增序列 思路： 题目2：找到其中最长上升子序列的长度 感性思路：简单DP，不同的配方，同样的套路。想要求得最长上升子序列的长度，来源只有一种——**前一个最长上升子序列的长度+1** ，据此就获得了状态转移方程 。 如何实现：用F[i] 来表示该位置最长上升子序列的长度，那么咱们就扫描i以前的元素，若是前面的元素比nu

>>阅读原文<<