以下不可以使用分治法求解的是（)。（A)棋盘覆盖问题（B)选择问题（C)归并排序（D) 0／1背包问题

实现棋盘覆盖算法利用的算法是()。

(A)分治法

(B)动态规划法

(C)贪心法

(D)回溯法

分治法也许是使用最广泛的算法设计方法，以下关于分治法的结论中正确的是(54)。

A．分治法能解决动态规划方法所能解决的任何问题

B．分治法找到的问题的解一定是最优解

C．用分治法能求出任何问题的解

D．分治法只能把大问题简单分解成一些较小的问题

A.分治法

B.动态规划法

C.贪心法

D.回溯法

找出图8.37所示的6X6残缺棋盘(阴影部分表示已割去的方块)的一个完全覆盖(完全覆盖是指用多米诺骨牌覆盖棋盘，一块牌覆盖黑白相连的两个方块，而没有一个方块不被覆盖，也没有一块多米诺骨牌交搭)。图中b，表示黑方块，w;表示白方块。

煤样缩分一般应使用（）。

A.二分器法

B.棋盘法

C.堆锥法

D.条带截取法

如图x1.4所示，考查缺失右上角(面积为4ⁿ-1)的2ⁿ×2ⁿ棋盘，n≥1。

a)试证明，使用由三个1x1正方形构成、面积为3的L形积木，可以恰好覆盖此类棋盘;

b)试给出一个算法，对于任意n≥1，给出覆盖方案;

c)该算法的时间复杂度是多少？

A.分治法

B.贪心法

C.动态规划方法

D.回溯法

物料量较大时最好的缩分物料的方法是()。

A.四分法

B.使用分样器

C.棋盘法

D.用铁铲平分