动态规划算法与分治法类似，其基本思想是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解，二者采用的都是自底向上的计算方式。

3.动态规划算法的基本思想是将待求解问题分解成若干（），先求解（），然后从这些子问题的解得到原问题的解。

2.分治法是我们计算机科学解决问题的一种基本方法。它的基本思想是把一个复杂的问题分成两个或更多的相同或相似的互相独立的（)，再把子问题分成更小的子问题，直到最后的子问题可以简单的直接求解，然后将这些子问题的解合并从而构造出原问题的解。

快速排序用到了分治法的算法思想，将原问题分解为若干个规模更小但结构与原问题相似的子问题，递归地解这些子问题，然后将这些子问题的解组合为原问题的解。

通常不同的子问题个数随问题规模呈多项式增长。动态规划算法对于每个子问题求解一次，并保存子问题结果，因此只需要多项式时间。

通常不同的子问题个数随问题规模呈多项式增长。动态规划算法对于每个子问题求解一次，并保存子问题结果，因此只需要多项式时间。

最优子结构是问题能用动态规划算法求解的前提。

一个问题可用动态规划算法或者贪心算法求解的关键特征是问题的（）

最优子结构是问题能用动态规划算法求解的前提。

分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，子问题与原问题相同，且子问题可以是互相独立的。

分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，子问题与原问题相同，且子问题是互相独立的。