回溯算法基本要素

最近在复习了大学时代学习的算法, 惊叹算法的美妙之处。算法都有它基本的要素,充分理解了这些算法的要素, 在解题时可以运用自如。

1. 定义解空间

2. 为解空间 定义 递归函数, 搜索解空间(通常是DFS)

3. 找出所有限制条件(通常也叫剪枝)

4. 找出求解条件

你可能感兴趣的:(回溯算法基本要素)