回溯算法和分支限界法的问题的解空间树不会是（）
单选题查看答案
回溯法搜索状态空间树是按照（）的顺序。
单选题查看答案
回溯法解旅行售货员问题时的解空间树是（）。
单选题查看答案
请画出用回溯法解4皇后问题的解空间树和搜索空间树。
简答题查看答案
请画出用回溯法解n=3的0-1背包问题的解空间树和当三个物品的重量为{20，15，10}，价值为{20，30，25}，背包容量为25时搜索空间树。
简答题查看答案
回溯法在解空间树T上的搜索方式是（）
单选题查看答案
回溯法搜索解空间树时，常用的两种剪枝函数为（）和（）。
填空题查看答案
回溯法中常见的两类典型的解空间树是什么？并简述其定义。
简答题查看答案
对于符号三角问题，符号三角形的第一行有n个符号。符号可以为“＋”或“－”，以下每一行的符号由上行得到，2个同号下面都是“+”，2个异号下面都是“－”。如下图所示（第一行有4个符号的符号三角中的其中的一个）： 请画出使用回溯法求解第一行有4个符号（即n＝4）时，解空间树的形状。
简答题查看答案