动态规划算法与分治法类似,其基本思想都是将待求解问题分解成若干个子问题,两者的区别是:分治法中的各个子问题是独立的,而动态规划法允许子问题不独立。

2022-06-03

答案：

对

0
分治法的基本思想是将一个规模较大的问题分解成若干个规模较小的子问题，这些子问题之间并不一定相互独立
1
下面分治算法的说法正确的是() A: 分治法的设计思想是大事化小，各个击破，分而治之。 B: 每次都将问题分解为原问题规模的一半进行求解，称为二分法。 C: 分治法将原问题分解为若干个规模较小、相互独立、完全相同的子问题。 D: 减治法是把一个问题转化成一个子问题来解决。
2
【单选题】利用分治算法求解问题的步骤有: A. 通过递归寻求各个子问题的解 B. 将问题分解成若干简单的子问题 C. 合并各个子问题的解，从而得到原问题的解 D. 给出的选项都是
3
把大问题分解成子问题，且子问题有大量重合的问题求解，较好的算法是（）。 A: 贪心法 B: 分治法 C: 动态规划法 D: 回朔法
4
在分治法中，将原问题分解成子问题时，我们希望“平衡子问题”，是因为 A: 只有做到了每个子问题的规模大致相当，才能保证分治法的正确性 B: 只有做到了每个子问题的规模大致相当，才能保证分治法的可读性 C: 只有做到了每个子问题的规模大致相当，才能保证分治法的高效性 D: 只有做到了每个子问题的规模大致相当，才能保证分治法的可行性