如果各子问题是不独立的，则分治法要做许多不必要的工作，重复地解公共的子问题，此时虽然可用分治法，但一般用______法较好。

A.该问题的规模缩小到一定的程度就可以容易地解决

B.该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质

C.利用该问题分解出的子问题的解不可以合并为该问题的解

D.原问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题

A．分治算法就是把一个问题分成多个相同或相似的子问题，再对简单的子问题求解，最后将子问题的解合并起来就是问题的解

B．一个问题分解出的子问题可以有特例，不和其它子问题一样

C．一个问题分解出的子问题之间可以包含公共的子子问题

D．快速排序使用的不是分治算法，是二分法

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

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

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

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

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

A.分治法

B.动态规划法

C.贪心法

D.回溯法

A.贪心

B.分治

C.分支—限界

D.动态规划

A.分治

B.贪心

C.动态规划

D.分支一限界

A.分治策略

B.动态规划法

C.贪心法

D.回溯法