一、基本思想 根据当前已有的信息作出选择。一旦选择,不论将来有什么结果,该选择不可更改。不是整体最有考虑,某种意义上的局部最优。并不总能得到最优解。最优子结构和贪心性质选择。 二、实例场景 钱币找零区间覆盖(活动策划、课程安排)背包问题