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

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

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

动态规划算法的两个基本要素是（）和重叠子问题性质。

最优子结构性质是

可用动态规划算法解决的问题需要满足几个基本要素，从下面选项中找出基本要素

分治法将原问题分解为若干个规模较小，相互独立，与原问题相似的子问题。

分治法将原问题分解为若干个规模较小、相互独立、完全相同的子问题。

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

分支定界法在需要分支时必须满足:一是分支后的各子问题必须容易求解。二是各子问题解的集合必须覆盖原问题的解。

0-1背包问题不能用贪心算法求解，因为它不满足最优子结构性质。