（简答题）
对于4皇后问题，请画出用回溯法求解该问题时的搜索情况。
正确答案
答案解析
略
相似试题
（简答题）
请画出用回溯法解4皇后问题的解空间树和搜索空间树。
（简答题）
请画出用回溯法解n=3的0-1背包问题的解空间树和当三个物品的重量为{20，15，10}，价值为{20，30，25}，背包容量为25时搜索空间树。
（简答题）
对于符号三角问题，符号三角形的第一行有n个符号。符号可以为“＋”或“－”，以下每一行的符号由上行得到，2个同号下面都是“+”，2个异号下面都是“－”。如下图所示（第一行有4个符号的符号三角中的其中的一个）： 请画出使用回溯法求解第一行有4个符号（即n＝4）时，解空间树的形状。
（填空题）
使用回溯法进行状态空间树裁剪分支时一般有两个标准：约束条件和目标函数的界，N皇后问题和0/1背包问题正好是两种不同的类型，其中同时使用约束条件和目标函数的界进行裁剪的是（），只使用约束条件进行裁剪的是（）。
（单选题）
回溯算法和分支限界法的问题的解空间树不会是（）
（单选题）
回溯法解旅行售货员问题时的解空间树是（）。
（简答题）
试比较回溯法与分支限界算法，分别谈谈这两个算法比较适合的问题？
（简答题）
比较回溯法和分支限界法的搜索方式，哪种方法更适合找最优解问题？
（填空题）
解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是（），需要排序的是（），（）。
