首页
>
信息技术学科知识模拟试题
>
算法与程序设计模拟试题
>
回溯法解0/1背包问题时，该问题的解空间...
搜题
搜题
用户
您好， 请在
下方输入框内
搜索其它题目：
搜题
题目内容
（请给出正确答案）
提问人：网友
发布时间：
【填空题】
用回溯法解0/1背包问题时，该问题的解空间结构为（）结构。
查看正确答案
更多“用回溯法解0/1背包问题时，该问题的解空间结构为（）结构。”相关的问题
第1题
[填空题]
用
回溯
法
解批处理作业调度
问题
时
，
该
问题
的
解空
间结构为（）结构。
点击查看答案
第2题
[填空题]
用
回溯
法
解
问题
时
，应明确定义
问题
的
解空
间，
问题
的
解空
间至少应包含（）。
点击查看答案
第3题
[简答题] 使
用
回溯
法
解
0
/
1
背包
问题
：n=3，C=9，V={6，
1
0
，3}，W={3，4，4}，其
解空
间有长度为3
的
0
-
1
向量组成，要求
用
一棵完全二叉树表示其
解空
间（从根出发，左
1
右
0
），并画出其
解空
间树，计算其最优值及最优解。
点击查看答案
第4题
[填空题]
0
-
1
背包
问题
的
回溯
算
法
所需
的
计算
时
间为（），
用
动态规划算
法
所需
的
计算
时
间为（）。
点击查看答案
第5题
[单选题] 在求解规模较大
的
问题
时
，可以把它分解成若干个规模较小
的
子
问题
，求出各个子
问题
的
解之后，再把这些解合成原
问题
的
解，这种方
法
是（）。
A、穷举
法
B、
回溯
法
C、分治
法
D、递归
法
点击查看答案
第6题
[简答题] 举反例证明
0
/
1
背包
问题
若使
用
的
算
法
是按照pi/wi
的
非递减次序考虑选择
的
物品，即只要正在被考虑
的
物品装得进就装入
背包
，则此方
法
不一定能得到最优解（此题说明
0
/
1
背包
问题
与
背包
问题
的
不同）。
点击查看答案
第7题
[]
用
回溯
法
解题
的
一个显著特征是在搜索过程中动态产生
问题
的
解空
间。在任何
时
刻，算
法
只保存从根结点到当前扩展结点
的
路径。如果
解空
间树中从根结点到叶结点
的
最长路径
的
长度为h（n），则
回溯
法
所需
的
计算空间通常为（）
点击查看答案
第8题
[简答题]
用
单纯型
法
求解下面线性规划
问题
的
解。
用
单纯形
法
求解，并指出
问题
的
解属于哪一类。
点击查看答案
第9题
[简答题]
用
梯形
法
解初值
问题
y′=x2+x-y，y（
0
）=
0
取步长h=
0
.
1
，计算到x=
0
.5，并与准确解y=-e-x+x2-x+
1
相比较。
点击查看答案
账号：
登录
答题记录
我的收藏
我的题库
客服
TOP
请使用微信扫码支付
订单号：
遇到问题请联系
在线客服
查看正确答案
客服
TOP
