题目内容

回溯法解题通常包含的步骤中,不包含()。

A. 确定易于搜索的解空间结构
B. 针对所给问题,定义问题的解空间
C. 枚举所有可能的解,并通过搜索到的解优化解空间结构
D. 以深度优先方式搜索解空间,并在搜索过程中用剪枝函数避免无效搜索

查看答案

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

更多问题

已知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. 回溯法