• A.605和630
• B.605和605
• C.430和630
• D.630和430

答案： C

本题解析：

本题考查贪心算法和背包问题的知识点。 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。0/1 背包考虑该问题时，只能放入1、2、3号物品，故总价值为430，采用部分背包问题可以将物品拆分，故放1、2、3号物品后还可以放入部分4号物品，故总容量为630。

更新时间：2022-11-21 14:38

纠错

你可能感兴趣的试题

单选题

• 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.以上都不对

查看答案