从不会背包到独立解题：八天 C++ DP 训练
从不会背包到独立解题：八天 C++ DP 训练
September 5, 2026
面向希望从基础推导逐步走向独立解题的 C++ 学习者。这次从 2026 年 9 月 5 日到 9 月 12 日，每天固定 90 分钟：先理解状态，再手推例子、编写 C++，最后闭卷校验。
仓库按 day01—day08 与 exam 排列，包含每日起步代码、参考实现、测试，以及完整的 CMake / VS Code 调试模板。克隆后打开 cpp-debug.code-workspace，从 day01/README.md 开始。
| 日期 | 学习重点 |
|---|---|
| 9/5 周六 | 从选或不选推导二维 01 背包 |
| 9/6 周日 | 子集可达：分割等和子集 |
| 9/7 周一 | 最小差值：最后一块石头 II |
| 9/8 周二 | 01 计数：目标和与零元素 |
| 9/9 周三 | 完全背包：零钱兑换最少数量 |
| 9/10 周四 | 组合数与有序序列的区别 |
| 9/11 周五 | 双容量背包与加权变式 |
| 9/12 周六 | 混合闭卷练习、定位薄弱点 |
| 9/13 周日 | 五题 90 分钟测试，100 分制 |
专题提供每日时间分块、中文讲解、手推表格、C++17 参考、16 道即时校验题，以及可下载的考试模板和本地测试程序。先独立尝试，再看提示；题解看懂后需要合上重写。