2026 26 3月 算法与数据结构 2026/3/26 00:13:02 贪心算法的经典应用：活动选择、哈夫曼编码与最小生成树的构建策略 2026-03-26 Wang Liang 585 次阅读 本文详细介绍了贪心算法在活动选择、哈夫曼编码与最小生成树构建中的应用。通过生活中的实例，解释了每个应用场景的原理和贪心策略，并给出了详细的Python代码示例。同时分析了每种应用的优缺点和注意事项，帮助读者更好地理解和运用贪心算法。 Minimum Spanning Tree Greedy Algorithm Activity Selection Huffman Coding
2026 24 3月 算法与数据结构 2026/3/24 03:27:14 贪心算法解决活动选择问题的正确性证明 2026-03-24 Wu Yan 746 次阅读 本文深入浅出地讲解了如何使用贪心算法高效解决经典的活动选择问题。文章从生活实例引入，通过完整的Python代码示例演示算法步骤，并重点剖析了算法正确性的核心证明逻辑，帮助读者理解‘每次选择最早结束活动’这一策略为何能保证得到全局最优解。同时，详细探讨了该算法的应用场景、技术优缺点及使用注意事项，是学习贪心算法与区间调度问题的实用指南。 Python Scheduling Greedy Algorithm Activity Selection Algorithm Proof