摘要： 这是个很经典的问题，任何一本书上都会有介绍。 用动态规划的解法。 恩好吧 ，动态规划 1 最优子结构 2 记忆。 这个问题的最优子结构特性是很容易想到的。 由于要的是子序列是相邻的，因此需要按照固有的位置顺序一个个逐步的引入，那么就是从左到右的扫描以逐步扩大问题的规模。 下面就是如何从i-1规模的解计算规模i的解。注意在这一过程中，好吧既然有最优子结构了，那么我们要尝试使用动态规划。 ... 阅读全文