贪心法基本概念 贪心法 是指从问题的初始状态出发,通过若干次 的贪心选择而得出最优值(或较优解)的一种 解题方法 贪心策略并不是从整体上加以考虑,它所 做出的选择只是在某种意乂上的局部最优 解 ·选择能产生问题最优解的最优量度标准是 使用贪心法的核心问题贪心法基本概念 • 贪心法： 是指从问题的初始状态出发，通过若干次 的贪心选择而得出最优值(或较优解)的一种 解题方法。 • 贪心策略并不是从整体上加以考虑，它所 做出的选择只是在某种意义上的局部最优 解 • 选择能产生问题最优解的最优量度标准是 使用贪心法的核心问题