• A.11
• B.14
• C.15
• D.16.67

答案： C

本题解析：

这是典型的01背包问题，动态规划算法中，自底向上（递推）：从小范围递推计算到大范围，可以看到装第一个和第五个物品价值是最高的，这时候V=12了，然后占了6的重量了，只能装物品2 了，价值15，第二个问题是部分背包，部分背包的时候计算每个物品单位重量价值多少，单位重量 v={3 1.5 5/6 0.8 1.5}, 可以看到125的单位价值最高，选择125后背包重量还只有8，还有2个重量可以选择3得等 5/3 的价值，就是1.67，所以第三问为16.67；复杂度，都没有进行指数级别的运算，问题1只需要找n个物品与价值W相乘，问题3计算单位物品价值然后考虑背包大小就可以了 。

更新时间：2022-11-12 10:41

纠错

你可能感兴趣的试题

单选题

• A.aabb
• B.abab
• C.baba
• D.abba

查看答案

单选题

• A.P（S4）和V（S4）V（S5）
• B.V（S5）和P（S4）P（S5）
• C.V（S3）和V（S4）V（S5）
• D.P（S3）和P（S4）V（P5）

查看答案

单选题

• A.P（S2）和P（S4）
• B.P（S2）和V（S4）
• C.V（S2）和P（S4）
• D.V（S2）和V（S4）

查看答案

单选题

• A.V（S1）P（S2）和V（S3）
• B.P（S1）V（S2）和V（S3）
• C.V（S1）V（S2）和V（S3）
• D.P（S1）P（S2）和V（S3）

查看答案

问答题

查看答案

单选题

• A.ABEGHIK
• B.ABEGHJK
• C.ACEGHIK
• D.ACEGHJK

查看答案

单选题

• A.每个任务从何时开始
• B.每个任务到何时结束
• C.各任务之间的并行情况
• D.各任务之间的依赖关系

查看答案

单选题

• A.见图A
• B.见图B
• C.见图C
• D.见图D

查看答案

单选题

• A.11
• B.40
• C.45
• D.70

查看答案

单选题

• A.2n-1
• B.2n-1-1
• C.2n
• D.以上都不对

查看答案