常见的两种分枝限界法为( )。
A: 广度优先分枝限界法与深度优先分枝限界法
B: 队列式(FIFO)分枝限界法与堆栈式分枝限界法
C: 排列树法与子集树法
D: 队列式(FIFO)分枝限界法与优先队列式分枝限界法
A: 广度优先分枝限界法与深度优先分枝限界法
B: 队列式(FIFO)分枝限界法与堆栈式分枝限界法
C: 排列树法与子集树法
D: 队列式(FIFO)分枝限界法与优先队列式分枝限界法
举一反三
- 常见的两种分支限界法为? 广度优先分支限界法与深度优先分支限界法|队列式（FIFO）分支限界法与优先队列式分支限界法|排列树法与子集树法|队列式（FIFO）分支限界法与堆栈式分支限界法
- 求解n个物品得求解0/1背包问题，可以采用队列式分枝限界法或者优先队列式分枝限界法，（）。 A: 用队列式分枝限界法的最坏时间复杂度均为O(2n)。 B: 用队列式分枝限界法的最坏空间复杂度均为O(2n)。 C: 用优先队列式分枝限界法的最坏时间复杂度均为O(2n)。 D: 用优先队列式分枝限界法的最坏空间复杂度均为O(2n)。
- 常见的两种分支限界法为 A: 广度优先分支限界法和深度优先分支限界法 B: 队列式分支限界法和堆栈式分支限界法 C: 排列树法和子集树法 D: 队列式分支限界法于优先队列式分支限界法
- 常见的两种分支限界法为队列式（FIFO）分支限界法与优先队列式分支限界法（）
- 分枝限界法中采用优先队列检索的目的是______ 。