贪心法适用范围 贪心选择性质一正确性 ■所求问题的最优解,可以通过一系列的局部 最优解的选择,即贪心选择得到 ■满足贪心选择得到最优解,否则为近似解 需要证明,一般采用数学归纳法 ■对选择步骤归纳 ■对问题规模归纳贪心法适用范围 „ 贪心选择性质 —正确性 „ 所求问题的最优解，可以通过一系列的局部 最优解的选择，即贪心选择得到 „ 满足贪心选择得到最优解，否则为近似解 „ 需要证明，一般采用数学归纳法 „ 对选择步骤归纳 „ 对问题规模归纳