首页 > Python算法 > 回溯算法 阅读数:38

回溯算法(附带经典例题)

本章详细介绍了回溯算法,并利用回溯算法解决了N皇后问题、数独问题、排列组合问题和两个扩展问题。回溯的基本思想就是试错,在尝试的过程中不断地剪枝,排除掉不可能再继续的选项。回溯算法与递归和遍历算法紧紧地捆绑在一起,在解决回溯问题时,我们需要用到递归的算法结构。
本章内容:
1. 回溯算法的基本思想
2. N皇后问题—回溯算法经典例题
3. 数独问题—回溯算法经典例题
4. 排列组合—回溯算法经典例题
5. 组合总和—回溯算法经典例题
6. 斐波那契的拆分—回溯算法经典例题