搜题，刷题，出题，就用题百科
登录
找答案
首页
【单选题】
手机使用
编辑利用贪心法求解0/1背包问题时，(55)能够确保获得最优解。用动态规划方法求解 0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设fi(x)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为 wj和pj(j=1～n)。则依次求解f0(x)、f1(x)、...、fn(X)的过程中使用的递推关系式为(56)。.
...更多
A.
fi(X)=min{fi-1(X),fi-1(X)+pi}
B.
fi(X)=max{fi-1(X),fi-1(X-Wi)+pi
C.
fi(X)=min{fi-1(X-wi),fi-1(X-wi)+pi}
D.
fi(X)=max{fi-1(X-wi),fi-1(X)+pi}
考考朋友
求助朋友
反馈
下一题
参考答案：
登录免费查看参考答案
参考解析：
登录免费查看参考解析
知识点：
登录免费查看知识点
答题技巧：
登录免费查看答题技巧
被用于：
暂无，欢迎编辑补充
题百科 tibaike.com 为你提供【利用贪心法求解0/1背包问题时，(55)能够确保获】题目的被用于哪些试卷
题目讨论 0
发布
声明：以上题目由用户自己创建，编辑，若侵犯了你的权益，请发送邮箱到feedback@deepthink.net.cn, 我们会在三个工作日内处理。
创建题目
编辑题目
题目信息：
创建者：
刷刷题用户
编辑次数：
2
难易度：
错误率：
34%
相关题目：
【简答题】、（本小题满分14分） 已知函数 ，数列 满足递推关系式： （ ），且 、 （Ⅰ）求 、 、 的值； （Ⅱ）用数学归纳法证明：当 时， ； （Ⅲ）证明：当 时，有 、
【单选题】动态规划方法的缺点之一是“维数灾”问题，对于多维多阶段决策问题，可采用的方法不包括：
【简答题】0-1背包问题的回溯算法所需的计算时间为（），用动态规划算法所需的计算时间为（）。
【多选题】动态规划的标准型是由（）部分构成的
【单选题】（22）处填（）。 A．分治法 B．贪心法 C．动态规划方法 D．回溯法
【单选题】某递归算法的执行时间的递推关系如下: T(n)=1 当 n=1 时 T(n)=T(n/2)+1 当 n>1 时 则该算法的时间复杂度为( )。
【单选题】背包问题是以下哪种优化模型？
【单选题】利用贪心法求解0/1背包问题时，(55)能够确保获得最优解。用动态规划方法求解 0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设fi(x)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为 wj和pj(j=1～n)。则依次求解f0(x)、f1(x)、...、fn(X)的过程中使用的递推关系式为(56)。.
【简答题】(本小题满分14分)已知数列满足如图所示的程序框图．(Ⅰ)写出数列的一个递推关系式；(Ⅱ)证明：是等比数列，并求的通项公式；(Ⅲ)求数列的前项和．
【判断题】动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题。