2022年1月8日
leetcode-贪心算法
摘要： 怎么知道是贪心算法 贪心的本质是选择每一阶段的局部最优，从而达到全局最优。贪心算法一般都是从局部最优推导出全局最优，手动模拟一下感觉可以局部最优推出整体最优，而且想不到反例，那么就试一试贪心。 贪心一般解题步骤 贪心算法一般分为如下四步： 将问题分解为若干个子问题 找出适合的贪心策略 求解每一个子问 阅读全文
posted @ 2022-01-08 16:30 RealGang 阅读(72) 评论(0) 推荐(0) 编辑