登陆题目详情
判断题 分支限界法不能解决0/1背包问题
学科：算法分析与设计
时间：2023-06-21 15:15:03
相关题目
相关作业
题目1判断题
使用限界函数作优先级, 第一个扩展的叶子就是最优解A. 对B. 错
题目2单选题
在对问题的解空间树进行搜索的方法中,一个活结点最多有一次机会成为活结点的是( )A. 回溯B. 分支限界C. 回溯和分支限界D. 回溯求解子集树问题
题目3多选题
分支限界法与回溯法的不同点是什么A. 求解目标不同B. 搜索方式不同C. 对扩展结点的扩展方式不同D. 存储空间的要求不同
题目4单选题
下面说法不正确的是()A. 使用限界函数作优先级, 第一个加入队列的叶子就是最优解B. 用约束函数在扩展结点处剪去不满足约束的子树C. 用限界函数剪去得不到最优解的子树D. 回溯和分支限界都是动态生成解空间树
题目5多选题
用分支限界法设计算法的步骤是A. 针对所给问题,定义问题的解空间(对解进行编码)B. 确定易于搜索的解空间结构(按树或图组织解)C. 定义最优子结构D. 以广度优先或以最小耗费(最大收益)优先的方式搜索解空间,并在搜索过程中用剪枝函数避免无效搜索
题目6单选题
优先队列式分支限界法选取扩展结点的原则是A. 先进先出B. 后进先出C. 结点的优先级D. 随机
题目7判断题
分支限界法不能解决0/1背包问题A. 对B. 错
题目8单选题
FIFO是( )的搜索方式A. 回溯算法B. 分支限界C. 动态规划D. 贪心算法
题目9单选题
分支限界法解旅行商问题时的解空间树是A. 子集树B. 排列树C. 深度优先生成树D. 广度优先生成树
题目10判断题
优先队列式分支限界法按照队列先进先出的原则,选取下一个节点为扩展结点A. 对B. 错
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
