基本思想
从问题的某一个初始解出发，通过一系列的贪心选择－当前状态下的局部最优选择，逐步逼近给定的目标；
在每个阶段，都作出一个按照（）某个评价函数最优的决策，这个评价函数最优称为贪心准则（类似于动态规划的状态转移方程）
2 基本步骤
和动态规划类似
3 性质
一般具有以下两种限制
3.1 贪心选择性质
其指全局最优解可以通过局部最优解来得到（这也是和动态规划的主要区别），动态规划的算法通常以自底向上的方式来解各种子问题，而贪心算法则通常以自顶向下的方式进行，以迭代的方式作出相继的贪心选择，每一次的贪心选择就将所求问题简化为规模更小的子问题。
3.2 最优子结构性质
当一个问题的最优解包含其子问题的最优解时，称此问题具有 最优子结构性质，问题的最优子结构性质是该问题可以用动态规划或者贪心算法求解的关键特征。
4 和动态规划的区别
5 问题
5.1 小数背包问题
还记得之前动态规划讲的背包问题吗？那是01背包问题，无法用贪心算法来解决，因为贪心算法无法保证其背包的价值是全局最优解（背包可能没有装满），其适合于求解在将背包装满的情况下取得的最大价值。
题目：
问题描述：给定n种物品和一个背包。物品i
