之前学习了动态规划中最基本的问题，最长公共子序列，具体解法，见前前一篇博客： http://www.cnblogs.com/liyukuneed/archive/2013/05/22/3090597 ...

最长公共子序列是一个很经典的动态规划问题，最近正在学习动态规划，所以拿来这里再整理一下。 这个问题在《算法导论》中作为讲动态规划算法的例题出现。 动态规划，众所周知，第一步就是找子问题，也就 ...