题目内容
（请给出正确答案）
[单选题]
OPT（i，w): 从1-i个物品中选择，放入容量为w的背包时的最大价值。这是（）问题动态规划算法的递推函数。
A.0/1背包
B.恰好装满的0/1背包
C.完全0/1背包
D.多重0/1背包
提问人：网友hugh154
发布时间：2022-01-07
如搜索结果不匹配，请 
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“OPT（i，w): 从1-i个物品中选择，放入容量为w的背包…”相关的问题
第1题
(背包问题)设有一个背包可以放入的物品的重量为5，现有n件物品，重量分别为w[1]，w[2]，…，w[n]。间能否从这n件物品中选择若干件放入此背包中，使得放入的重量之和正好为s。如果存在一种符合上述要求的选择，则称此背包问题有解(或称其解为真);否则称此背包问题无解(或称其解为假)。试用递归方法设计求解背包问题的算法。(提示：此背包问题的递归定义如下：)
点击查看答案
第3题
对于 0－1 背包问题和背包问题的解法，下面（ ）答案解释正确。
A、0－1 背包问题和背包问题都可用贪心算法求得最优解
B、0－1 背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解
C、0－1 背包问题不能用贪心算法求最优解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解
D、因为 0－1 背包问题不具有最优子结构性质，所以不能用贪心算法求解
第6题
试解方程: (1)ez=设=确定在从原点z=0起沿正实轴割破了的z平面上,并且w(i)=一i,试求w(-i)之值.
设=
点击查看答案
确定在从原点z=0起沿正实轴割破了的z平面上，并且w(i)=一i，试求w(-i)之值．
