tag: Backtracking.md

Tag: Backtracking

1 posts
Backtracking Template
回溯算法回溯算法通常用于搜索解空间。这样的解空间往往是组合爆炸式增长的,比如排列问题就是一个典型示例。 给定一个数字 ,打印出区间  中所有数字的排列。 对于 ,期望输出: 1234561,2,31,3,22,1,32,3,13,2,13,1,2 在这种情况下,我们需要使用回溯来解决问题。回溯会在每次做出决策、选择一个候选项扩展时保存一个“检查点”。 下面给出回溯算法的模板: 123456789...