结合B站大佬视频学习，整理了一份洛谷橙题及以上精选题单，分享给有同样需求的你。
B - 搜索
【DFS-一维】
| 题目来源 | 标题 | 难度 | 星级 | 考察算法 | 一句话思路总结 |
|---|---|---|---|---|---|
| 洛谷 | [[P1034 矩形覆盖]] | 普及+ | ⭐⭐⭐⭐ | DFS + 剪枝 + 回溯 | DFS枚举每个点归属k个矩形之一，动态维护矩形边界和面积，当前面积≥最优解时剪枝，叶子节点检查矩形互不重叠，时间复杂度\(O(k^n \cdot k^2)\)，空间复杂度\(O(k)\) |
结合B站大佬视频学习，整理了一份洛谷橙题及以上精选题单，分享给有同样需求的你。
| 题目来源 | 标题 | 难度 | 星级 | 考察算法 | 一句话思路总结 |
|---|---|---|---|---|---|
| 洛谷 | [[P1034 矩形覆盖]] | 普及+ | ⭐⭐⭐⭐ | DFS + 剪枝 + 回溯 | DFS枚举每个点归属k个矩形之一，动态维护矩形边界和面积，当前面积≥最优解时剪枝，叶子节点检查矩形互不重叠，时间复杂度\(O(k^n \cdot k^2)\)，空间复杂度\(O(k)\) |