贪心的本质 在每一阶段中,选择局部最优,从而达到全局最优。 常见数学证明方法 数学归纳法 反证法 一般解题步骤 四步: 问题分解,将大问题分解为多个子问题;找出合适的贪心策略;求子问题的最优解;问题合并,将局部最优解合并为全局最优解; 参考文献 【1】贪心解题基础