题目内容
n皇后问题是可用回溯法解决的问题。下面描述不正确的是？
查看答案
搜索结果不匹配？点我反馈
更多问题
0-1背包问题的回溯算法，下面的解释不正确的是
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描述的正确与否， 从如下选项中找到正确答案
回溯法是在一颗已经建立起来的解空间树中实现深度优先搜索的算法。
炉卷轧机的设备布置有何特点？
微信支付 
支付宝支付