主观题

用分支限界法解0/1背包问题,若物品i选入,则x[i]=1,否则x[i]=0。如何选用上下界函数?

查看答案
该试题由用户342****58提供 查看答案人数:24543 如遇到问题请联系客服
正确答案
该试题由用户342****58提供 查看答案人数:24544 如遇到问题请联系客服
热门试题
(  )不能保证求得0-1背包问题的最优解。 分支限界法在问题的解空间树中,按()策略,从根结点出发搜索解空间树。 分支限界法在问题的解空间树中,按策略,从根结点出发搜索解空间树() 用贪心法求解背包问题时,为了使收益最大化要选择的物品装入背包() ● (65) 不能保证求得0-1 背包问题的最优解。(65) 常见的两种分支限界法为队列式(FIFO)分支限界法与优先队列式分支限界法() 用回溯法解决0-1背包问题的基本思想是从第1个物品开始逐个选择物品,当剩余容量装不下后续考虑的物品或者得不到更优解时,再通过回溯来修改先前的装入方案,直到求得全局最优解为止。 背包问题和0-1背包问题中,可以用贪心算法求解的问题是__ 用分支限界法设计算法的步骤是什么? 下列问题中,不能用分支限界法求解的是() 考虑背包问题:n=6,物品重量W=(1,5,2,3,6,1),价值P=(15,59,21,30,60,5),背包载重量C=10。能放进背包的物品价值最大为()。 将问题分支为子问题,采用广度优先产生状态空间树的结点,并使用剪枝函数对这些子问题限界而求解问题的方法称为分支限界法() 若原问题有可行解,则其对偶问题有可行解。 假设回归模型Yi=β0+β1Xi+μi,其中Xi为随机变量,Xi与μi相关,则β的普通最小二乘估计量()。 对偶单纯形法中,若满足,则原问题没有可行解 中国大学MOOC: 分支限界法在对问题的解空间树进行搜索的方法中,一个结点有多次机会成为活结点 若原问题中xi为自由变量,那么对偶问题中的第i个约束一定为() 若原问题中xi为自由变量,那么对偶问题中的第i个约束一定为 ( ) 分支限界法找出满足约束条件的一个解,或是在满足约束条件的解中找出在某种意义下的最优解() 若原问题具有无界解,则对偶问题()
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位