經典動態規劃-01之最長上升(遞增)子序列

文章目錄 最長上升子序列（LIS）的定義： 三種求解方法： 題目1：求最長連續遞增序列 思路： 題目2：找到其中最長上升子序列的長度 感性思路：簡單DP，不同的配方，同樣的套路。想要求得最長上升子序列的長度，來源只有一種——**前一個最長上升子序列的長度+1** ，據此就獲得了狀態轉移方程 。 如何實現：用F[i] 來表示該位置最長上升子序列的長度，那麼咱們就掃描i以前的元素，若是前面的元素比nu

>>阅读原文<<