【单选题】FIFO是（）的搜索方式。

【单选题】下列算法中不能解决0/1背包问题的是（）

单源最短路径问题可以使用哪些算法解决

下列算法中不能解决0/1背包问题的是

下列算法中不能解决0/1背包问题的是（）

下列算法中能解决0/1背包问题的是（）

在对问题的解空间树进行搜索的方法中，一个结点最多有一次机会成为活结点的是（）。

分支限界法与回溯法都是在问题的解空间树T上搜索问题的解，二者搜索方式不同，但求解目标相同。

分支限界法与回溯法，都是在问题的解空间树上搜索问题解。

【判断题】分支限界法与回溯法都是在问题的解空间树T上搜索问题的解，二者搜索方式不同，但求解目标相同。

分支限界法与回溯法的不同点体现在哪些方面？ （1）求解目标不同，分支限界法可求最优解或满足条件的一个解，而回溯法可求最优解或满足条件的所有解 （2）搜索方式不同， 回溯法是以深度优先状态生成树法搜索解空间树，分支限界法则以广度优先或最小耗费（最大效益）优先的状态生成树法搜索解空间树。 （3） 同一个问题在使用回溯法或分支限界法时，该问题的解空间树的结构不同 （4） 回溯法与分支限界法，构造最优解的方式不同。 从上述选项中找出答案。