什么是贪心？ 贪心的本质是选择每一阶段的局部最优解，从而达到全局最优 什么时候用贪心 没有固定套路 手动模拟一下，看可不可行 看是否能举出反例，想不到返利便可以试试贪心 贪心很多时候就是常识性的推导 贪心一般解题步骤 将问题分为若干个子问题 找出合适的贪心策略 求解每一个子问题的最优解 将局部最优解堆叠成全局最优解 贪心没有套路！出白了就是常识性推导加上举反例验证