相关考题
-
单项选择题
下面的伪码最可能是用来求解哪个问题的方案？（）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.数学证明
