题目内容

指令ADDAL,BL，结果存放在，中数据不变

查看答案

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

更多问题

在0-1背包问题中，若背包容量为20，5个物品的体积分别为c=[15,10,2,5,8]，价格分别为p=[16,10,6,7,9]，则该背包能容纳物品的最大总价值为_________

A. 25
B. 23
C. 26
D. 22

以下为0-1背包问题的部分伪代码，横线处应填入__________2. Type knapsack_dynamic(int w[ ],Type p[ ],int n,int m,BOOL x[ ])3. {4. int i,j,k;5. Type v,(optp)[m+1] = new Type[n+1][m+1]; / 分配工作单元 /6. for (i=0;i<=n;i++) {/ 初始化第0列 /7. optp[i][0] = 0; x[i] = FALSE;/ 解向量初始化为FALSE /8. }9. for (i=0;i<=m;i++)/ 初始化第0行 /10. optp[0][i] = 0;11. for (i=1;i<=n;i++) { / 计算optp[i][j] */12. for (j=1;j<=m;j++) {13. optp[i][j] = optp[i-1][j];14. if ((j>=w[i])&&(optp[i-1,j-w[i]]+p[i]>optp[i-1][j])15. optp[i][j] =___________;16. }17. }

A. optp[i-1,j-w[i]]+p[i]
B. optp[i-1][j]
C. optp[i][j]
D. optp[i-1,j]+p[i]

贪婪法求解部分背包问题，求的是最优解。

A. 对
B. 错

贪婪法的两要素是最优子结构性质和重叠子问题。

A. 对
B. 错