分枝限界法中采用优先队列检索的目的是______ 。
举一反三
- 常见的两种分枝限界法为( )。 A: 广度优先分枝限界法与深度优先分枝限界法 B: 队列式(FIFO)分枝限界法与堆栈式分枝限界法 C: 排列树法与子集树法 D: 队列式(FIFO)分枝限界法与优先队列式分枝限界法
- 分枝-限界法中采用LC检索的目的是(<br/>)。 A: 为使用广度优先搜索 B: 求所有解 C: 使用活结点表 D: 加快搜索,提高效率
- 求解n个物品得求解0/1背包问题，可以采用队列式分枝限界法或者优先队列式分枝限界法，（）。 A: 用队列式分枝限界法的最坏时间复杂度均为O(2n)。 B: 用队列式分枝限界法的最坏空间复杂度均为O(2n)。 C: 用优先队列式分枝限界法的最坏时间复杂度均为O(2n)。 D: 用优先队列式分枝限界法的最坏空间复杂度均为O(2n)。
- 分枝限界法求解0/1背包问题时,活结点表的组织形式是( )。 A: 哈希表 B: 队列或者优先队列 C: 栈 D: 数组
- 优先队列分支限界算法，通常采用（ ）堆实现