https://www.chenk.top/zh/tags/data-structures/Recent content in Data Structures on Chen Kai BlogHugozh-CNMon, 29 Aug 2022 09:00:00 +0000https://www.chenk.top/zh/leetcode/09-%E8%B4%AA%E5%BF%83%E7%AE%97%E6%B3%95/Mon, 29 Aug 2022 09:00:00 +0000https://www.chenk.top/zh/leetcode/09-%E8%B4%AA%E5%BF%83%E7%AE%97%E6%B3%95/<p>贪心算法乍一看像是在“偷懒”——每一步都选眼前最划算的选项，从不回头调整，最后居然还能得到全局最优解。代码通常短小精悍，运行效率也很高。但贪心真正的难点在于<strong>判断一个问题到底能不能用贪心解决</strong>。同样的一个 <code>argmax</code> 循环，在跳跃游戏里完全正确，换到 <code>{1, 3, 4}</code> 的找零问题上却会给出错误答案。</p>