判断题

用回溯法解决0-1背包问题的基本思想是从第1个物品开始逐个选择物品,当剩余容量装不下后续考虑的物品或者得不到更优解时,再通过回溯来修改先前的装入方案,直到求得全局最优解为止。

查看答案
该试题由用户593****55提供 查看答案人数:27005 如遇到问题请 联系客服
正确答案
该试题由用户593****55提供 查看答案人数:27006 如遇到问题请联系客服

相关试题

换一换
判断题
用回溯法解决0-1背包问题的基本思想是从第1个物品开始逐个选择物品,当剩余容量装不下后续考虑的物品或者得不到更优解时,再通过回溯来修改先前的装入方案,直到求得全局最优解为止。
答案
主观题
关于使用回溯法求解0-1背包问题,以下说法正确的是( )。
答案
主观题
用回溯法解0/1背包问题时,该问题的解空间结构为()结构。
答案
主观题
用回溯法解0/1背包问题时,该问题的解空间树为__结构。用回溯法解旅行售货员问题时,该问题的解空间树为__结构
答案
主观题
简单描述回溯法基本思想。
答案
单选题
下面问题最适合用回溯法解决的是()。
A.走迷宫 B.求最大公约数 C.水仙花数 D.折半查找
答案
主观题
背包(回溯和分支限界法):有n种物品,每种物品只有1个.第i种物品价值为vi,重量为wi,i=1,2,…,n.问如何选择放入背包的物品,使得总重量不超过B,而价值达到最大
答案
单选题
现代教育技术分析和解决问题的基本思想是()。
A.以学习过程为中心 B.以学习者为中心 C.以学为中心 D.以教为中心
答案
判断题
用回溯法解题一个显著特征是在搜索过程中动态产生问题的解空间()
答案
单选题
( )是分层法的基本思想。
A.工程质量形成的影响因素多,必须分门别类地进行 B.了解工程质量问题形成的统计规律就行了 C.寻求解决工程质量问题最有效的方法 D.所有质量问题都是相关的
答案
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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