更多“分支限界法在问题的解空间树中,按广度优先策略,从根节点出发搜…”相关的问题
第1题
队列式分支限界法以最小耗费优先的方式搜索解空间树()
点击查看答案
第2题
在分支限界算法设计策略中,通常采用搜索问题的解空间()
点击查看答案
第3题
将问题分支为子问题,采用广度优先产生状态空间树的结点,并使用剪枝函数对这些子问题限界而求解问题的方法称为()
点击查看答案
第4题
分支限界法与回溯法的相同点是:都是一种在问题的中搜索问题解的算法()
点击查看答案
第5题
分支限界法常以__或以最小耗费(最大效益)优先的方式搜索问题的解空间树
点击查看答案
第6题
回溯法的基本思想是在一棵含有问题全部可能解的上进行深度优先搜索,解为叶子结点()
点击查看答案
第7题
分支限界法在对问题的解空间树进行搜索的方法中,一个活结点有多次机会成为活结点()
点击查看答案
第8题
0-1背包问题的解空间树为;n后问题的解空间树为排列树
点击查看答案
第9题
回溯法中常见的两类典型的解空间树是子集树和排列树。当所给的问题是从n个元素的集合S中找出满足某种性质的子集时,相应的解空间树称为子集树。这类子集树通常有个叶结点()
A.2^n
B.2^n-1
C.2^n+1
D.2^n-2
点击查看答案
第10题
回溯法中常见的两类典型的解空间树是子集树和排列树。当所给的问题是从n个元素的集合S中找出满足某种性质的子集时,相应的解空间树称为子集树。这类子集树通常有2^n个叶结点,遍历子集树通常需要计算时间()
A.O(n)
B.O(logn)
C.O(n2)
D.O(2n)
点击查看答案