C++17 / SEARCH & RESTORE
回溯实验室看见每一次选择与撤销。
从三个位置的 01 串开始,亲手追踪一条路径怎样长出来、怎样退回去。每题都有真实状态驱动的动画与对应的 C++ 代码。
开始第一课 ↓ 重点案例:分割 aabbaa递归函数调用自己的机制
DFS先探索一条分支的顺序
回溯做选择、探索、恢复状态
从“看懂”到“自己写”
先画一棵小搜索树,写出状态、选择、终止条件和恢复动作。给自己约 90 分钟独立尝试,卡住再逐级展开提示。
LC 131 枚举全部回文切分;最后一课 LC 132 用动态规划求最少切割次数。比较两种目标,理解为什么最优值不必枚举所有答案。