回溯法中常见的两类典型的解空间树是子集树和排列树。() 此题为判断题(对，错)。
回溯法中常见的两类典型的解空间树是子集树和排列树。()
此题为判断题(对，错)。
相关考题：
10、子集和问题：给定n个不同的正整数，已知其和大于c，要求找出一个子集使其和等于c。 该问题除解空间树是子集树的回溯法外，还有解空间树是排列树的回溯算法，思考该问题， 从如下选项中找到关于该算法设计的正确的描述。A．当解空间树是排列树时， 搜索时，可以将从根结点到当前扩展结点的路径上的数看成是一个子集。B．剪枝条件:当路径上的数之和＞c时剪枝C．该算法搜索至排列树的叶子结点（即第n层结点）时， 就找到了一个解。D．数据预处理，首先必须将n个数按从小到大排序存放于x[1:n]，这样可以提高该算法的搜索效率。
子集和问题：给定n个不同的正整数，已知其和大于c，要求找出一个子集使其和等于c。 该问题除解空间树是子集树的回溯法外，还有解空间树是排列树的回溯算法，思考该问题， 从如下选项中找到关于该算法的正确的描述。A．当解空间树是排列树时， 搜索时，可以将从根结点到当前扩展结点的路径上的数看成是一个子集。B．剪枝条件:当路径上的数之和＞c时剪枝C．该算法搜索至排列树的叶子结点（即第n层结点）时， 就找到了一个解。D．数据预处理，将n个数按从小到大排序存放于x[1:n]，可以提高该算法的搜索效率。
回溯法解旅行商问题的解空间树为（）注意：填空填1234中的某个数，不填汉字 1. 子集树 2. 排列树 3. 二叉树 4. 三叉树