解决0-1背包问题时,分支限界法可以使用最大效益优先的搜索方式。( )
举一反三
- 针对0-1背包问题，采用优先队列式分支限界法，以下说法中正确的是（）。 A: 0-1背包问题的优先队列式分支限界法可以不用事先确定节点的优先级 B: 0-1背包问题的优先队列式分支限界法必须事先确定节点的优先级，优先级由用户根据问题目标来确定，并不唯一。 C: 0-1背包问题的优先队列式分支限界法可以选用FIFO的队列数据结构来实现 D: 0-1背包问题的优先队列式分支限界法需要用递归来实现。
- 解决0-1背包问题可以使用动态规划、回溯法和分支限界法,其中需要排序的是()? A: 动态规划法 B: 回溯法 C: 分支限界法
- 分支限界法是采用最大效益优先搜索方式的算法。
- 分支限界法常以广度优先或最小耗费(最大效益)优先的方式搜索问题的解空间树。
- 分支限界法不能解决0/1背包问题