贪心 on Nanxa的小站 https://nanxa.top/tags/%E8%B4%AA%E5%BF%83/ Recent content in 贪心 on Nanxa的小站 Hugo zh-cn Sun, 17 May 2026 12:00:00 +0800 贪心算法全解析（三）：Huffman 编码、进阶问题与全系列总结 https://nanxa.top/post/2026-05-17-greedy-algorithm-3/ Sun, 17 May 2026 12:00:00 +0800 https://nanxa.top/post/2026-05-17-greedy-algorithm-3/ 深入贪心算法的经典应用——Huffman 编码的最优前缀码构造，理解 Dijkstra 最短路径中的贪心本质，攻克三道进阶 LeetCode 题（621、767、134），并以全系列复盘对照表收官。 贪心算法全解析（二）：区间调度与正确性证明 https://nanxa.top/post/2026-05-17-greedy-algorithm-2/ Sun, 17 May 2026 11:00:00 +0800 https://nanxa.top/post/2026-05-17-greedy-algorithm-2/ 深入贪心算法最经典的应用领域——区间调度。通过交换论证严格证明「按结束时间排序」的正确性，并解决 LeetCode 435、452、56 三道区间问题，掌握区间贪心的建模套路。 贪心算法全解析（一）：核心概念与贪心策略入门 https://nanxa.top/post/2026-05-17-greedy-algorithm-1/ Sun, 17 May 2026 10:00:00 +0800 https://nanxa.top/post/2026-05-17-greedy-algorithm-1/ 从贪心选择性质与最优子结构的形式化定义出发，通过与动态规划的对比建立「何时贪心、何时谨慎」的判断力，并通过三道入门题（LeetCode 455、860、122）掌握基础贪心策略的代码实现。