下载APP
【单选题】
（56）处填（）。
A．排序
B．检索
C．背包
D．0/1背包
A.
在下列算法设计方法中， (55) 在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决 (56) 问题。
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】01背包的一维状态转移方程是（i表示物品编号，j表示背包容量）
A.
dp[i] = max(dp[j], dp[j-w[i]]+v[i])
B.
dp[j] = max(dp[i], dp[j-w[i]]+v[i])
C.
dp[j] = max(dp[j], dp[j-w[i]]+v[i])
D.
dp[j] = max(dp[j], dp[j-w[j]]+v[j])