1.总体描述
贪心算法总是做出在当前看来最好的选择，也就是说贪心算法并不从整体最优考虑，它做出的选择只是在某种意义上的局部最优选择。
2.特点
可以用贪心算法求解的问题一般具有两个重要的性质：贪心选择性质和最优子结构性质
3.贪心算法和动态规划的区别
先说一点个人感受。看过动态规划算法之后，觉得动态规划是一个很巧妙的算法。看完动态规划看贪心就觉得贪心算法太简单了。贪心只考虑当前状态下局部最优解，先不去考虑全局最优。像小孩子的思路一样，先把眼下的快乐得到再说。可就是这样一个简单的算法，它比动态规划效率更高，而且在他并不时时考虑全局最优的情况下，使用贪心算法设计出的许多算法能导致全局最优。这就是它的优秀之处，有时候我们处心积虑想得到一个题目的最优解，不妨让自己的思路简单一些，脑海单纯一些，也许简单的未必就不是高效的呢。
4.例子
背包问题
原文：https://www.cnblogs.com/neverland0718/p/11407361.html