搜题

【填空题】

回溯法的算法框架按照问题的解空间一般分为（）算法框架与（）算法框架。

查看正确答案

更多“回溯法的算法框架按照问题的解空间一般分为（）算法框架与（）算法框架。”相关的问题

第1题

[填空题] 用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含（）。

点击查看答案

第2题

[] 用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h（n），则回溯法所需的计算空间通常为（）

点击查看答案

第3题

[填空题] 用回溯法解批处理作业调度问题时，该问题的解空间结构为（）结构。

点击查看答案

第4题

[填空题] 用回溯法解0/1背包问题时，该问题的解空间结构为（）结构。

点击查看答案

第5题

[单选题] 回溯法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。

A、广度优先 B、活结点优先 C、扩展结点优先 D、深度优先

点击查看答案

第6题

[单选题] 在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（）。

A、穷举法 B、回溯法 C、分治法 D、递归法

点击查看答案

第7题

[填空题] 动态规划算法的基本思想是将待求解问题分解成若干（），先求解（），然后从这些（）的解得到原问题的解。

点击查看答案

第8题

[] 回溯法的效率不依赖于以下哪一个因素？（）

A、A.产生x[k]的时间 B、B.满足显约束的x[k]值的个数 C、C.问题的解空间的形式 D、D.计算上界函数bound的时间 E、E.满足约束函数和上界函数约束的所有x[k]的个数 F、F.计算约束函数constraint的时间

点击查看答案

第9题

[简答题] 使用回溯法解0/1背包问题：n=3，C=9，V={6，10，3}，W={3，4，4}，其解空间有长度为3的0-1向量组成，要求用一棵完全二叉树表示其解空间（从根出发，左1右0），并画出其解空间树，计算其最优值及最优解。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服