与水互溶的溶剂是
A. 丙酮
B. 乙酸乙酯
C. 正丁醇
D. 氯仿
设计一个算法求解简单装载问题。设有一批集装箱要装上一艘载重量为W的轮船，其中编号为i（0≤i≤n-1）的集装箱的重量为wi。现要从n个集装箱中选出若干个装上轮船，使它们的重量之和正好为W。要求输入W的值和集装箱wi的值，如果找到任一种解，返回true，否则返回flase。
回溯法在问题的解空间树中按（）策略从根节点出发搜索解空间树
A. 广度优先
B. 活结点优先
C. 扩展节点优先
D. 深度优先
关于回溯法以下叙述中不正确的是（）
A. 回溯法有“通用解题法”之称，它可以系统地搜索一个问题的所有解或任意解
B. 回溯法是一种既带系统又带跳跃性的搜索解法
C. 回溯算法需要借助队列这种结构来保存从根节点到当前扩展节点的路径
D. 回溯算法在生成解空间的任一节点时先判断该节点是否可能包含问题的解，如果肯定不包含，则跳过对该节点为根的子树的搜索，逐层向祖先节点回溯
微信支付 
支付宝支付