（单选题）
以下不可以使用分治法求解的是（）。
A棋盘覆盖问题
B选择问题
C归并排序
D0/1背包问题
正确答案
答案解析
略
相似试题
（单选题）
使用分治法求解不需要满足的条件是（）。
（简答题）
具有什么特征的问题适合用分治策略求解？
（填空题）
由分治法产生的子问题往往是（），这就为使用（）提供了方便。
（填空题）
从分治法的一般设计模式可以看出，用它设计出的程序一般是（）。
（单选题）
Excel中，以下不属于规划求解的约束条件运算符的是（）
（简答题）
对于符号三角问题，符号三角形的第一行有n个符号。符号可以为“＋”或“－”，以下每一行的符号由上行得到，2个同号下面都是“+”，2个异号下面都是“－”。如下图所示（第一行有4个符号的符号三角中的其中的一个）： 请画出使用回溯法求解第一行有4个符号（即n＝4）时，解空间树的形状。
（填空题）
解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是（），需要排序的是（），（）。
（简答题）
简述分治法的基本步骤。
（简答题）
分治法的基本思想是什么？
