请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.有背包问题如下：n=6,M=21，物品编号{1,2,3,4,5,6},价值P=（p1,p2,p3,p4,p5,p6)=(11，8，15，18，13，6)，重量W=（w1,w2,w3,w4,w5,w6)=(5,3,2,10,4,2)。试利用贪心法找出背包问题的最优解及最优解值
- 2.设有背包问题实例,n=7,(w0,w1,w2,w3,w4,w5,w6)=(2,3,5,7,1,4,1),(p0,p1,p2,p3,p4,p5,p6)=(10,5,15,7,6,18,3),M=15。求这一实例的最优解及最大收益.
- 3.【单选题】以下对背包问题最优解的描述，正确的是（ ） A.对于离散形式的背包问题，最优解中放入背包的物品大小之和为背包的容量。 B.对于连续形式的背包问题，最优解中放入背包的物品大小之和为背包的容量。 C.对于连续形式的背包问题，放入背包的物品大小之和为背包容量的解必为最优解。 D.对于离散形式的背包问题，放入背包的物品大小之和为背包容量的解必为最优解。
- 4.背包问题与0-1背包问题求解方法类似，都能用贪心法或动态规划方法得到最优解（ ）选项： A:对 B:错
- 5.以下对背包问题最优解的描述,正确的是()
- 6.【判断题】背包问题与0-1背包问题求解方法类似，都能用贪心法或动态规划方法得到最优解（ ） A.错 B.对
- 7.电缆上增加配重块的顺序( )。 选项： A:W7,W4,W10,W12,W3 B:W1,W4,W8,W12,W3 C:W1,W6,W10,W12,W3 D:W2,W4,W10,W12,W3
- 8.【单选题】背包问题: n个物品和1个背包。对物品i,其价值为vi,重量为wi,背包的容量为W。如何选取物品装入背包,使背包中所装入的物品的总价值最大?物品可以分割。该问题的贪心策略是()(单选题) 选项： A、重量小的优先装入背包 B、体积小的优先装入背包 C、价值大的优先装入背包 D、单位重量的价值大的优先装入背包
- 9.一般背包问题的贪心算法可以获得最优解吗？物品的选择策略是什么？
- 10.n个物品和1个背包。对物品i，其价值为vi，重量为wi，背包的容量为W。如何选取物品装入背包，使背包中所装入的物品的总价值最大？物品可以分割。该问题的贪心策略是（）。 选项：A：重量小的优先装入背包B：体积小的优先装入背包C：价值大的优先装入背包D：单位重量的价值大的优先装入背包
- 11.有n件物品和容量为m的背包 给出i件物品的重量以及价值，求解让装入背包的物品重量不超过背包容量且价值最大 。我们设计出解决该问题的步骤，这在计算思维中称作（ ） 选项：A、问题分解 B、模式识别 C、抽象 D、算法设计
- 12.采用"不可剥夺优先数"调度算法，进程执行的次序是 选项： A．P2、P1、P5、P3、P4 B．P2、P3、P1、P5、P4 C．P4、P1、P3、P5、P2 D．P4、P3、P1、P5、P2
-
13.原问题与对偶问题都有可行解,则 选项： A:
原问题有最优解,对偶问题可能没有最优解
B:原问题与对偶问题可能都没有最优解
C:可能一个问题有最优解,另一个问题具有无界解
D:原问题与对偶问题都有最优解
- 14.关于背包问题，给定n种物品和一个背包，设Wi为物品i的重量，Vi为其价值，C为背包的重量容量，不考虑容量限制，尽可能使装入的物品总价最大，这就是背包问题。选项： A:正确; B:错误
- 15.原问题和对偶问题有以下关系（ ）。选项： A:最优值相等，对偶问题最优解对应原问题的影子价格; B:最优值相等，影子价格相等; C:最优解相等，对偶问题最优解对应原问题的影子价格; D:最优解相等，影子价格相等
- 16.在求解部分背包问题的贪心算法中，如果物品i的重量小于背包的剩余重量，则( )。选项： A:装入物品i B:将物品i的一部分装入背包 C:背包剩余重量减去物品i的重量 D:背包总价值加上物品i的价值
- 17.贪心法求解背包问题的贪心策略是____ 选项： A、选择价值最大的物品 B、选择重量最轻的物品 C、选择单位重量价值最大物品 D、选择单位重量价值最小物品
- 18.单选1选项： A:right; B:w; C:w1; D:w2; E:w3; F:w4
- 19.若线性规划问题有可行解但无最优解,则其对偶问题( )。A.无可行解B.有可行解且有最优解C.最优解无界D.最优值无界
- 20.A.W1=W2=W3 选项： A、W1＞W2=W3 B、W1＞W2＞W3 C、W1＜W2=W3 D、如图所示，有一容器，内装互不相溶的两种液体。现将质量及体积皆相同的三个铝块，分别以细绳悬吊于弹簧秤下，使静止于液体中。若弹簧秤的读数分别为W1、W2和W3，则下列关系正确的是（）。（细绳之重量及粗细不计） E、
- 21.6 2 2 P1 2 7 5 0 1 7 5 0 P2 3 6 10 10 2 3 5 6 P3 0 9 8 4 0 6 5 2 P4 0 6 6 10 0 6 5 6 (3.0) 选项： A、{P0,P3,P4,P1,P2} B、{P0,P4,P3,P1,P2} C、{P4,P3,P0,P1,P2} D、无安全序列
- 22.下列错误的结论是（ ）选项： A:原问题没有最优解，对偶问题也没有最优解 B:对偶问题有可行解，原问题也有可行解 C:原问题有最优解，对偶问题也有最优解 D:原问题有无界解，对偶问题无可行解
- 23.原问题与对偶问题都有可行解，则（ ）。 选项： A、一个问题有最优解，另一个问题有无界解 B、原问题与对偶问题都有最优解 C、原问题有最优解，对偶问题没有最优解 D、原问题与对偶问题可能都没有最优解
- 24.用贪心法求解背包问题时，为了使收益最大化要选择（ ）的物品装入背包。 选项： A、单位重量收益最大 B、收益最大 C、重量最大 D、重量最小
