基本信息

---

下载

文档摘要

---

第五章

回溯法;用计算机求解问题;计算机求解的过程;求解是状态空间的搜索;几种搜索方法;三种搜索的优劣之处;树搜索的一般形式;三种搜索的不同之处;回溯法的形式化描述;递归回溯法的一般形式;迭代回溯法的一般形式;如何判断最后一个儿子？;用末尾标记的迭代回溯;不可接受的结点;数的全排列问题;全排列问题的解空间树;全排列问题中的数据表示;用递归回溯法求N数全排列问题;用递归回溯法求N数全排列问题;递归求全排列的主程序;N数全排列问题的迭代程序;N数全排列问题的迭代程序;迭代求全排列主程序;N数全排列问题的时间复杂性;N后问题;八皇后问题;八皇后的一个可行解;用递归回溯法求N后问题;用递归回溯法求N