算法2：贪心算法

1.总体描述

贪心算法总是做出在当前看来最好的选择，也就是说贪心算法并不从整体最优考虑，它做出的选择只是在某种意义上的局部最优选择。

2.特点

可以用贪心算法求解的问题一般具有两个重要的性质：贪心选择性质和最优子结构性质

3.贪心算法和动态规划的区别

先说一点个人感受。看过动态规划算法之后，觉得动态规划是一个很巧妙的算法。看完动态规划看贪心就觉得贪心算法太简单了。贪心只考虑当前状态下局部最优解，先不去考虑全局最优。像小孩子的思路一样，先把眼下的快乐得到再说。可就是这样一个简单的算法，它比动态规划效率更高，而且在他并不时时考虑全局最优的情况下，使用贪心算法设计出的许多算法能导致全局最优。这就是它的优秀之处，有时候我们处心积虑想得到一个题目的最优解，不妨让自己的思路简单一些，脑海单纯一些，也许简单的未必就不是高效的呢。

4.例子

背包问题