贪心法经常用于解决最优化问题,贪心法的策略上是仅根据当前已有的信息做出当前步骤的局部最优的选择,并不从整体上考虑。

由于它不必为了寻找最优解而穷尽所有可能解,因此消耗时间少,一般可以快速得到满意的解,但得不到最优解。

典型实例

活动选择问题

活动选择问题是指若干个具有竞争性的活动要求互斥使用某一公共资源时如何选择最大的相容活动集合。

背包问题

参考链接

  • 《软件设计师教程》