用动态规划法求解的问题都可以分解为相互重叠的子问题。（ ）
举一反三
- 用动态规划的前提条件（ ） A: 能够分解为子问题，且子问题有重叠 B: 能够分解为相似子问题，且子问题有重叠 C: 能够分解为子问题 D: 递归问题都可以用动态规划求解
- 动态规划法和分治法求解问题时,都是将规模较大的问题分解为规模较小的同类子问题来求解,但分治法要求分解出来的子问题相互独立,而动态规划法要求子问题具有重叠性。
- 适合于用动态规划法求解的问题，经分解得到的子问题不是互相独立的。（ ）
- 以下对动态规划法描述不正确的是（ ） A: 动态规划法与分治法类似，其基本思想也是将待求解问题分解成若干子问题 B: 动态规划求解问题时和分治法一样，对子问题重复计算多次 C: 具体的动态规划法多种多样，但是它们具有相同的填表格式 D: 适合用动态规划求解的问题，经分解得到的子问题往往不是互相独立的
- 动态规划法求解问题时，可利用________求得最优解的形式。 A: 子问题最优解的值 B: 重叠子问题 C: 子问题最优解的来源 D: 原问题的分解方法