程序设计基础（二）—— 贪心
引入：
贪心算法（greedy algorithm），是用计算机来模拟一个「贪心」的人做出决策的过程。这个人十分贪婪，每一步行动总是按某种指标选取最优的操作。即为当前解为局部最优解
可想而知，并不是所有的时候贪心法都能获得最优解，所以一般使用贪心法的时候，都要确保自己能证明其正确性。
EG：面前有一个空瓶，有半径不同的球若干，求放到瓶中的球数量最大化的方法
常规思路即是尽可能先放入大球，再放入小球，达到每一步最优，从而使得结果最优。
贪心算法（greedy algorithm），是用计算机来模拟一个「贪心」的人做出决策的过程。这个人十分贪婪，每一步行动总是按某种指标选取最优的操作。即为当前解为局部最优解
可想而知，并不是所有的时候贪心法都能获得最优解，所以一般使用贪心法的时候，都要确保自己能证明其正确性。
EG：面前有一个空瓶，有半径不同的球若干，求放到瓶中的球数量最大化的方法
常规思路即是尽可能先放入大球，再放入小球，达到每一步最优，从而使得结果最优。
