摘要： 动态规划和分治法有点相似---通过组合子问题的解来求解原问题. 分治法将问题分解为互不相交的子问题,递归地求解子问题,再将它们的解合并起来得到原问题的解. 动态规划应用于子问题重叠的情况,即不同的子问题具有公共的子子问题(子问题是递归求解的,将其划分为更小的子问题),这种情况下分治算法会做许... 阅读全文