动态规划 1.可以应用动态规划求解问题的几大特点: 第一,求的是一个问题的最优解(通常是求最大值或者最小值); 第二,整体问题的最优解是依赖各个子问题最优解; 第三,可以把大问题分解成若干个小问题,这些小问题之间还有相互重叠的更小的子问题; 第四,从上往下分析问题,从下往上求解问题。 贪婪算法 贪婪算法和动态规划不一样。当我们应用贪婪算法解决问题的时候,每一步都可以做出一个贪婪的选择,基于这个选择,我们确定能够得到最优解。