感悟：

1.采用数学归纳法
2.一是证明归纳基础 二是证明归纳步骤

贪心法的正确性证明

贪心法的正确性证明_正确性证明
贪心法的正确性证明_正确性证明_02
贪心法的正确性证明_正确性证明_03
贪心法的正确性证明_正确性证明_04
贪心法的正确性证明_数学归纳_05
贪心法的正确性证明_贪心法_06
贪心法的正确性证明_贪心法_07
贪心法的正确性证明_贪心法_08
为什么可以变成1，因为1的结束时间比j小，自然相容
贪心法的正确性证明_数学归纳_09
贪心法的正确性证明_数学归纳_10
贪心法的正确性证明_贪心法_11
贪心法的正确性证明_贪心法_12