第五章单元测试
- 使用回溯法求解0-1背包问题时，计算右子树上界的方法是通过贪心策略求得上界（ ）
- 适用回溯法解旅行售货员问题，只有当搜索到最后一个城市时，才能判断当前路径是否是该问题的一个解。（ ）
- 下面关于用回溯法解题说法，正确的是( ).
- 回溯法中的剪枝函数包括( )。
- 回溯法解题步骤,正确的是（ ）
- 四色定理是第一个主要由计算机证明的理论（ ）
A:错 B:对
答案:对
A:错 B:对
A:这种方法适用于解一些组合数相当大的问题。
B:解空间树有子集树与排列树两种;
C:显式地存储整个解空间 ；
D:在搜索过程中动态产生问题的解空间；
A:随机数生成函数
B:约束函数
C:限界函数
D:递归函数
A:确定易于搜索的解空间结构;
B:以深度优先方式搜索解空间，在搜索过程中用剪枝函数避免无效搜索;
C:确定最优子结构的性质;
D:针对所给问题，定义问题的解空间;
A:对 B:错
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
