初始贪心发

贪心法的基本思想
求解最优化问题的算法包含一系列步骤
每一步都有一组选择
作出在当前看来最好的选择
希望通过作出局部优化选择达到全局优化选择
贪心法不一定总产生最优解
贪心法能否产生最优解需要严格证明
贪心法产生最优解的条件
贪心选择性
优化子结构
贪心选择性
若一个优化问题的全局优化解可以通过局部优化选择得到，则该问题成为具有贪心选择性。
最优子结构
若一个优化问题的优化解包含它的子问题的优化解，则称其具有优化子结构。

动态规划与贪心法的比较
动态规划方法可用的条件：
优化子结构
子问题重叠性
子问题空间小
贪心法可用的条件：
优化子结构
贪心选择性