最長上升子序列——回溯法

什麼是最長上升子序列 回溯法其實算是一種暴力法，但是我們必須先學會暴力法再去考慮更優化的算法，不然真的會。。。boom 不能交叉，所以你從一邊開始遍歷的時候，另一邊被匹配的點只會一次比一次高。所以只需要記錄下被匹配那一邊的index就好了。 (我們這題是修路的例子，也是一樣的) 回溯法思路 如果這個位置接下去搜索不到 棄掉 如果這個位置接下去搜索得到 可以選擇匹配 也可以不匹配 先判斷回溯條件 i

>>阅读原文<<