算法实现

1、贪心 和动态规划都遵循最优子结构性质（即一个问题的最优解包含其子问题的最优解）

贪心算法 ：局部最优，步步为营

选出在当前看来是最好的选择（局部最优解）

关键特征：无后效性。即只根据当前已有的信息做出选择，一旦做出选择，就不会改变
动态规划 ：全面考虑，记录备选

它会把所有可能的子问题都求解出来，通过记录每个子问题的状态，从这些子问题中推导出原问题的解

关键特征：有重叠子问题。它会保存子问题的计算结果，避免重复计算，并利用这些结果进行递推