Ally 的个人博客

C++17 / SEARCH & RESTORE

回溯实验室看见每一次选择与撤销。

从三个位置的 01 串开始,亲手追踪一条路径怎样长出来、怎样退回去。每题都有真实状态驱动的动画与对应的 C++ 代码。

开始第一课 ↓ 重点案例:分割 aabbaa

递归函数调用自己的机制

DFS先探索一条分支的顺序

回溯做选择、探索、恢复状态

从“看懂”到“自己写”

先画一棵小搜索树,写出状态、选择、终止条件和恢复动作。给自己约 90 分钟独立尝试,卡住再逐级展开提示。

LC 131 枚举全部回文切分;最后一课 LC 132 用动态规划求最少切割次数。比较两种目标,理解为什么最优值不必枚举所有答案。