摘要： 描述： 要解一个给定问题，我们需要解其不同部分（即子问题），再根据子问题的解以得出原问题的解。 动态规划在查找有很多重叠子问题的情况的最优解时有效。它将问题重新组合成子问题。为了避免多次解决这些子问题，它们的结果都逐渐被计算并被保存，从简单的问题直到整个问题都被解决。因此，动态规划保存递归时的结果， 阅读全文

摘要： 定义： 贪心算法是一种在每一步选择中都采取当前状态下最好或最优的选择，从而导致结果是最好或最优的算法 算法思路： 1.建立数学模型来描述问题 2.把求解的问题分解为若干个子问题 3.对每个子问题求解，得到子问题的局部最优解 4.把子问题的最优解合成原来解问题的一个解 使用条件 利用贪心法求解的问题应 阅读全文