回溯法求解电路板排列问题，电路板个数n=4,连接块m=2, 链接块N1={1,3,4},N2={2，4}，请写出正确的B[][]:()
A. 1 0 1 10 1 0 11 1 0 0
B. 1 0 1 10 1 0 1
C. 1 00 11 01 1
D. 1 01 11 01 1
查看答案
下面关于回溯法的描述中， 不正确的是哪个?
A. 回溯法解决的问题，其解通常可以表达为n元组的形式
B. 回溯法，从解空间树的根结点开始，当搜索至叶子结点时，就找到了问题的解，算法结束。
C. 回溯法可使用递归算法实现
D. 回溯法是以深度优先的状态生成树法去搜索问题的解，并且能够避免不必要搜索。
n皇后问题是可用回溯法解决的问题。下面描述不正确的是？
A. 当其解空间树是n叉树时，剪枝函数是任一列或任一（正反）对角线只能安排一个皇后。
B. 两种不同解空间树的算法效率比较，排列树的时间耗费高于n叉树
C. 当其解空间树是排列树时，剪枝函数是任一（正反）对角线只能安排一个皇后。
D. 算法搜索至叶子结点时，就找到了一种新的皇后安排方案，算法可找到所有可行的方案。
0-1背包问题的回溯算法，下面的解释不正确的是
A. 当搜索至叶子结点时，一定是发现了到目前为止最好的解
B. 右（0）分支的剪枝：已装入背包内的物品价值和+剩余物品装剩余背包容量所能获得的最大价值（物品可分割，即用背包问题的贪心算法求得的最大价值）>当前最优值bestp, 就剪枝.
C. 左(1)分支的剪枝：当选择装入背包的物品重量之和超过背包容量时就剪枝。
D. 解空间树是子集树
n个城市的旅行售货商问题的回溯法中，r[i][j]是邻接矩阵，表示i城市到j城市的距离，x[]是路径信息,有A、B两段描述A.该问题的解空间树，第一层只有一个分支，也就是指定第一个城市作为出发城市，因为是环路的原因， 指定哪个城市出发结果是一样的，这样做相当于在树的第一层剪掉了其他的n-1个分支，主要目的是提高搜索效率。自第二层开始往下是一颗排列树。 B.该算法将第n-1层的结点看做是叶子结点，当搜索至该叶子结点时，整个环路(如果存在的话)长度就是路径x[1..n-1]的长度cc+r[n-1][n]+r[n][1]。根据A,B描述的正确与否， 从如下选项中找到正确答案
A对，B错
B. A对，B对
C. A错，B对
D. A错、B错
微信支付 
支付宝支付