MOV AX, [BX+SI] 的指令中,源操作数的物理地址应该如何计算?
A. BX+SI
B. DS*10H+BX+SI
C. ES*10H+BX+SI
D. SS*10H+BX+SI
查看答案
在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. 错