设计一个算法求解简单装载问题。设有一批集装箱要装上一艘载重量为W的轮船,其中编号为i(0≤i≤n-1)的集装箱的重量为wi。现要从n个集装箱中选出若干个装上轮船,使它们的重量之和正好为W。要求输入W的值和集装箱wi的值,如果找到任一种解,返回true,否则返回flase。
查看答案
回溯法在问题的解空间树中按()策略从根节点出发搜索解空间树
A. 广度优先
B. 活结点优先
C. 扩展节点优先
D. 深度优先
关于回溯法以下叙述中不正确的是()
A. 回溯法有“通用解题法”之称,它可以系统地搜索一个问题的所有解或任意解
B. 回溯法是一种既带系统又带跳跃性的搜索解法
C. 回溯算法需要借助队列这种结构来保存从根节点到当前扩展节点的路径
D. 回溯算法在生成解空间的任一节点时先判断该节点是否可能包含问题的解,如果肯定不包含,则跳过对该节点为根的子树的搜索,逐层向祖先节点回溯
回溯法的效率不依赖于下列()
A. 确定解空间的时间
B. 满足显示约束的值的个数
C. 计算约束函数的时间
D. 计算限界函数的时间
下面()是回溯法中为避免无效搜索采取的策略
A. 递归函数
B. 剪枝函数
C. 随机数函数
D. 搜索函数