摘要： 我最早的思路是反过来遍历，结果总是不对。因为老是觉得动态规划就是列递归，所以一心琢磨着怎样递归，导致一直不对。正确的思路应该是什么呢？应该是尝试用符号表示其最优的状态和其子状态，然后找出状态之间转移的方法。最后实现这个方法。最长增长序列的最优状态是什么样子呢？既然是最长，肯定是要容纳尽可能多的元素，... 阅读全文