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