贪心与回溯题解
贪心重思路，回溯重模板。
贪心要点：
- 证明「局部最优 → 全局最优」（交换论证 / 归纳法）
- 常与排序结合使用
回溯模板：
def backtrack(路径, 选择列表):
if 满足结束条件:
result.add(路径)
return
for 选择 in 选择列表:
做选择
backtrack(路径, 新选择列表)
撤销选择
专题文章
| 文章 | 核心内容 | 难度 |
|---|---|---|
| 贪心必刷 9 题 | 区间问题（无重叠/引爆气球）、序列贪心（跳跃游戏/加油站/股票 II）、分发饼干/柠檬水找零，含正确性证明 | 中级 |
| 回溯必刷 10 题 | 子集/排列/组合三模板、去重技巧、组合总和、括号生成、N 皇后、单词搜索 | 中级 |