动态规划动态规划）与分治法相似，都是通过组合子问题的解来求解原问题。分治法将问题划分为互不相交的子问题，递归求解子问题，再将它们的解组合起来，求出原问题的解。与之相反，动态规划应用于子问题重叠的情况，即不同的子问题具有公共的子子问题（子问题的求解释递归进行的，将其划分为更小的子子问题）。这种情况下，动态规划对公共子子问题只求一次解，而分治法会反复求解公共子子问题。 贪心算法从问题的某一个...