已知n+1个正数:Wi(1<=i<=n)和M,要找出Wi的和数是M的所有子集。其解可以表示为n元组(x1,x2,…,xn),xi∈{0,1},(1<=i<=n)。即若选择Wi,则xi=1,否则,xi=0。此解空间的状态空间树有()个节点。
A. 2n-1
B. 2n-1
C. 2n
D. 2n
查看答案
回溯法解批处理作业调度问题时的解空间树是()。
A. 子集树
B. 排列树
C. 深度优先生成树
D. 广度优先生成树
通常衡量回溯法实现方式及优化方法好坏的标准是()。
A. 运行速度快
B. 代码短
C. 占用空间少
D. 时间复杂度低
下列算法中,通常使用深度优先方式系统搜索问题的解的是()。
A. 备忘录法
B. 贪心法
C. 动态规划法
D. 回溯法
回溯法的效率不依赖于()。
A. 计算约束函数的时间
B. 确定解空间的时间
C. 计算限界函数的时间
D. 满足显约束的值的个数
微信支付 
支付宝支付