装载问题中5个集装箱的重量是{2,9,5,6,3},最大载重量是W,以下不正确的是____
A. W=4时没有解
B. W=10时存在解
C. W=12时存在解
D. W=21时存在解
查看答案
采用分支限界求解的关键问题不包括是____
A. 确定采用递归算法还是非递归算法
B. 确定合适的限界函数
C. 组织待处理结点的活结点表
D. 确定解向量的各个分量
给定一个有n(n≥1)个整数的序列,可能含有负整数,求出其中最大连续子序列的积,是否能采用分治法?____
A. 可以
B. 不可以
关于回溯法以下说法不正确的是____
A. 回溯法有“通用解题法”之称,它可以系统的搜索一个问题的所有解或任意解
B. 回溯法是一种既带系统性又带跳跃性的搜索算法
C. 回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径
D. 回溯法在生成解空间的任一结点时先判断该结点是否可能包含问题的解,如果肯定不包含,则跳过对该结点为根的子树的搜索,逐层向祖先结点回溯
回溯法的效率不依赖于____
A. 确定解空间的时间
B. 满足显式约束的值的个数
C. 计算约束函数的时间
D. 计算限界函数的时间
微信支付 
支付宝支付