题目内容

用回溯求解最优装载问题时，若待选物品为m种，则该问题的解空间树的结点个数为（）

A. m！
B. 2m+1
C. 2m+1-1
D. 2m

查看答案

搜索结果不匹配？点我反馈

更多问题

关于回溯法以下叙述中不正确的是（）

A. 回溯法有“通常解题法”之称，它可以系统地搜索某问题的所有解或任意解
B. 回溯法是一种既带系统性又带跳跃性的搜索算法
C. 回溯算法需要借助队列这种结构来保存从根节点到当前扩展结点的路径
D. 回溯算法在生成解空间的任一结点时，先判断该结点是否可能包含问题的解，如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向祖先结点回溯。

查看答案