贪心算法

贪心算法： 每一步都选择最优的选择，从而希望得到全局最优的算法

与动态规划的区别：

1. 贪心算法对当前的子问题选择最优的选择；动态规划保存以前的结果并根据以前的结果对当前进行选择，从而得到最优解