DSA MASTERY · CURRICULUM
Ch.13
贪心算法
理解局部选择、最优子结构以及贪心正确性的证明思路。
draft · 草稿学习目标
- 理解本章核心问题、数据表示与算法之间的联系。
- 能够比较主要方案的适用条件与复杂度。
- 通过已有文章与 Lab 建立可检查的学习成果。
计划栏目
- 核心概念与问题模型
- 表示、算法与复杂度
- 习题、Lab 与边界验证
已有内容入口
第 13 章 贪心算法章节导读贪心算法基础：框架与关键性质理论文章贪心算法经典问题理论文章贪心算法正确性证明理论文章贪心、动态规划与搜索的边界理论文章Lab 13-E-01：盛最多水的容器相关 LabLab 13-E-02：最长回文串相关 LabLab 13-E-03：跳跃游戏相关 LabLab 13-E-04：分发饼干相关 LabLab 13-E-05：无重叠区间相关 LabLab 13-E-06：种花问题相关 LabLab 13-E-07：柠檬水找零相关 LabLab 13-E-08：K 次取反后最大化的数组和相关 LabLab 13-E-09：买卖股票的最佳时机相关 LabLab 13-E-10：卡车上的最大单元数相关 LabLab 13-E-11：跳跃游戏 II相关 LabLab 13-E-12：划分字母区间相关 LabLab 13-E-13：根据身高重建队列相关 LabLab 13-E-14：分发糖果相关 LabLab 13-E-15：最低加油次数相关 Lab