题目内容

0-1背包问题用回溯法(利用约束函数和限界函数剪枝)求最优解,已知c=10,n=4,p[]:{10,6,16,4},w[]: {3,2,8,4} ,请问第一个搜索到的叶子结点是:( ) 这个叶子结点的价值是:( ).(注:c是背包容量,p是价值数组,w是重量数组)

A. 叶子结点是:{ 1 1 1 1} ,这个叶子结点的价值是: 36
B. 其他答案都不对
C. 叶子结点是:{ 1 1 0 1} ,这个叶子结点的价值是: 20
D. 叶子结点是:{ 0 1 1 0} ,这个叶子结点的价值是: 22

查看答案

搜索结果不匹配？点我反馈

更多问题

0-1背包问题用回溯法(利用约束函数和限界函数剪枝)求最优解,已知c=15,n=4,p[]:{16,9,20,6},w[]: {4,3,10,5} ,请问根结点的右孩子结点的上界是 ( ).(注:c是背包容量,p是价值数组,w是重量数组,左孩子表示装入物品,右孩子表示不装入物品 )

A. 31.4
B. 31
C. 25
D. 22

查看答案

用回溯法解决问题，按（）策略搜索解空间树。

A. 广度优先
B. 深度优先
C. 贪心选择
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错 A对,B对
C. A错,B对
D. A错、B错

查看答案

0-1背包问题用回溯法(利用约束函数和限界函数剪枝)求最优解,已知c=15,n=4,p[]:{16,9,20,6},w[]: {4,3,10,5} ,请问第一个搜索到的叶子结点是:( ) 当前最优解bestp是:( ) .(注:c是背包容量,p是价值数组,w是重量数组)

A. 其他选项都不对
B. 叶子结点是:{ 1 1 0 1} ,这个叶子结点的价值是: 31
C. 叶子结点是:{ 1 0 1 0} ,这个叶子结点的价值是: 36
D. 叶子结点是:{ 1 1 0 0} ,这个叶子结点的价值是: 25

查看答案

0-1背包问题用回溯法(利用约束函数和限界函数剪枝)求最优解,已知c=10,n=4,p[]:{10,6,16,4},w[]: {3,2,8,4} ,请问第一个搜索到的叶子结点是:( ) 这个叶子结点的价值是:( ).(注:c是背包容量,p是价值数组,w是重量数组)

A. 叶子结点是:{ 1 1 1 1} ,这个叶子结点的价值是: 36 B. 其他答案都不对 C. 叶子结点是:{ 1 1 0 1} ,这个叶子结点的价值是: 20 D. 叶子结点是:{ 0 1 1 0} ,这个叶子结点的价值是: 22

0-1背包问题用回溯法(利用约束函数和限界函数剪枝)求最优解,已知c=15,n=4,p[]:{16,9,20,6},w[]: {4,3,10,5} ,请问根结点的右孩子结点的上界是 ( ).(注:c是背包容量,p是价值数组,w是重量数组,左孩子表示装入物品,右孩子表示不装入物品 )

用回溯法解决问题，按（）策略搜索解空间树。

n个城市的旅行售货商问题的回溯法中,r[i][j]是邻接矩阵,表示i城市到j城市的距离,x[]是路径信息,有A、B两段描述

0-1背包问题用回溯法(利用约束函数和限界函数剪枝)求最优解,已知c=15,n=4,p[]:{16,9,20,6},w[]: {4,3,10,5} ,请问第一个搜索到的叶子结点是:( ) 当前最优解bestp是:( ) .(注:c是背包容量,p是价值数组,w是重量数组)

A. 叶子结点是:{ 1 1 1 1} ,这个叶子结点的价值是: 36
B. 其他答案都不对
C. 叶子结点是:{ 1 1 0 1} ,这个叶子结点的价值是: 20
D. 叶子结点是:{ 0 1 1 0} ,这个叶子结点的价值是: 22