单项选择题
下面的伪码最可能是用来求解哪个问题的方案?()
for(inti=n-1;i>1;i--){
jMax=min(W[i]-1,c);
for(intj=0;j< =jMax;j++){
m[i][j]=m[i+1][j];
}
for(j=w[];j< =c;j++){
m[][j]=max(m[i+1][j],m[i+1][j-w[]]+v[]);
A.活动安排问题
B.最优前缀码
C.全排列问题
D.0-1背包问题
点击查看答案&解析
相关考题
-
单项选择题
矩阵连乘问题求解使用了()算法。
A.动态规划
B.分治
C.递归
D.贪心 -
单项选择题
贪心算法的正确性必须通过()。
A.同行评审
B.编程验证
C.实例验证
D.数学证明 -
单项选择题
贪心算法总是作出在当前看来最好的选择,它所作出的选择只是在某种意义上的()选择。
A.整体最优
B.某实例最优
C.局部最优
D.按比例最优
