• A.分治
• B.贪心
• C.动态规划
• D.回溯

答案： B

本题解析：

本题考查贪心算法和背包问题的知识点。

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。

0/1背包考虑该问题时，只能放入1、2、3号物品，故总价值为430，采用部分背包问题可以将物品拆分，故放1、2、3号物品后还可以放入部分4号物品，故总容量为630。

更新时间：2022-09-25 12:57

纠错

你可能感兴趣的试题

单选题

• A.A
• B.B
• C.C
• D.D

查看答案

单选题

• A.R
• B.S
• C.RS
• D.R,S

查看答案

单选题

• A.A，R.C，F，G
• B.A，C，S.B，S.F
• C.A，C，S.B，S.C
• D.R.A，R.C，S.B，S.C

查看答案

单选题

• A.21%
• B.27%
• C.18%
• D.36%

查看答案

单选题

• A.ORDER BY供应商
• B.ORDER BY零件号
• C.GROUP BY供应商
• D.GROUP BY零件号

查看答案

单选题

• A.分治
• B.贪心
• C.动态规划
• D.回溯

查看答案

单选题

• A.零件名称，AVG（单价），MAX（单价）?MIN（单价）
• B.供应商，AVG（单价），MAX（单价）?MIN（单价）
• C.零件名称，AVG单价，MAX单价?MIN单价
• D.供应商，AVG单价，MAX单价?MIN单价

查看答案

单选题

• A.（Q.rear+Q.len-1）
• B.（Q.rear+Q.len-1+M）%M
• C.（Q.rear-Q.len+1）
• D.（Q.rear-Q.len+1+M）%M

查看答案

单选题

• A.分治
• B.贪心
• C.动态规划
• D.回溯

查看答案

单选题

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

查看答案