浅谈贪心 贪心、动归、分治、递归是四大基本算法 贪心一定要满足最优子结构。 贪心猜结论不难,但要证明准确性确十分有难度(虽然对我来说猜结论也难) 证明方法 1,围绕(临项交换) fire 2,范围缩放 3,决策包容性 字典树 线段重合 4,反证法 数组操作 回文子序列 5,数学归纳法 一般只用贪心的题不会出,但大多数题用贪心优化后时间复杂度会降低 贪心一定满足局部确定的最优解是全局的最优解,这和dp是有区别的,dp并不是确定的局部最优解,而是最优解更新