算法导论随笔(十三)：动态规划与最长公共子序列(LCS)

前言 动态规划(Dynamic programming)与前文算法导论随笔(二): 归并排序与分治策略中提到的分治策略类似，都是通过组合子问题的解来求解原问题。 与分治策略不同的是，在分治策略中，每一个子问题是独立的，而动态规划中每一个子问题之间则有重叠的情况。举例来说，归并排序使用的是分治策略，因为它的每一个子问题都是将一个子数组中的数进行排序，而每个子问题中排序的子数组与其他子问题中的子数组并

>>阅读原文<<