大学网课搜题引擎
首页
智慧树网
算法设计与分析（安徽理工大学）
第八章测试
题目详情
多选题
下列算法中不能解决0/1背包问题的是（ ）
A
贪心法[|]动态规划[|]回溯法[|]分支限界法
查看答案与解析
多选题
15谜问题中，Less(12)=5说明比牌12小并且位置在牌12之后的牌有5个。（ ）
多选题
如果x是答案结点，且效益值P是当前的最优解，则问题的界U更新为P，如果x不是答案结点则界等于P+ε，ε是个极小的正数。（ ）
多选题
采用LC检索方式的算法是（ ）
多选题
下面不是分支界限法搜索方式的是（ ）。
简答题
15谜问题中，按照从上到下，从左到右，每行4列，读取的排序如下：1、2、3、4、5、6、16、9、10、7、11、13、14、15、12，则less(13)= ____
简答题
LC检索得到具有最小成本的答案结点的条件是什么？
多选题
LC检索一定可以找得到具有最小成本的答案结点( )
多选题
分支限界法搜索结点的顺序是广度优先。（ ）
多选题
下面不是分支界限法搜索方式的是（ ）。
算法设计与分析（安徽理工大学）
章节列表
第一章测试
10
第二章测试
10
第三章测试
9
第四章测试
8
第五章测试
10
第六章测试
9
第七章测试
6
第八章测试
10
算法设计与分析（安徽理工大学）期末考试
60
算法设计与分析（安徽理工大学）补考
62