面试算法之贪心算法 发表于 2018-07-16 | 分类于 面试算法 | | 阅读次数: 字数统计: 110 字 | 阅读时长 ≈ 1 分钟 贪心算法的难点在于证明这个问题可以用贪心算法来解很少单独考贪心算法 简单贪心问题lc455，392 贪心算法与动态规划的关系lc435贪心是动态规划的特例 如何证明贪心算法的正确性 数学归纳法； 反证法； 最小生成树和最短路径都用到了贪心算法，贪心只是其中一步
