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

什么是最长上升子序列 回溯法其实算是一种暴力法，但是我们必须先学会暴力法再去考虑更优化的算法，不然真的会。。。boom 不能交叉，所以你从一边开始遍历的时候，另一边被匹配的点只会一次比一次高。所以只需要记录下被匹配那一边的index就好了。 (我们这题是修路的例子，也是一样的) 回溯法思路 如果这个位置接下去搜索不到 弃掉 如果这个位置接下去搜索得到 可以选择匹配 也可以不匹配 先判断回溯条件 i

>>阅读原文<<