动态规划算法把原问题分为交叉的子问题，解决子问题，记录子问题的解，合并为原问题的解。
对
举一反三
- 最优子结构性质是 A: 问题可以分解为子问题 B: 问题的最优解是通过子问题的最优解合并而成的 C: 子问题同原问题性质相同 D: 虽然子问题同原问题性质不同，但是原问题的解可通过子问题的解合并而成
- 下述关于最优子结构的说法，不正确的是（ ）。 A: 原问题的最优解通过子问题的非最优解合并得到 B: 原问题的最优解依赖于子问题的最优解 C: 原问题的最优解建立在子问题的子问题的最优解基础之上 D: 原问题的最优解包含子问题的最优解
- 以下关于最优子结构特性的描述,不正确的是()。 A: 原问题的最优解包含子问题的最优解 B: 原问题的最优解建立在子问题的最优解基础之上 C: 原问题的最优解依赖于子问题的最优解 D: 原问题的最优解通过子问题的非最优解合并得到
- 分治法所能解决的问题一般具有（ ）特征。 A: 问题可以分解为规模较小的子问题 B: 子问题可合并为原问题的解 C: 小规模子问题可解 D: 子问题不相互独立
- 动态规划算法的基本思想是将待求解问题分解成若干子问题，先求解 ，然后从这些子问题的解得到原问题的解
内容
- 0
使用分治算法求解不需要满足的条件是 A: 子问题必须是一样的 B: 子问题不能够重复 C: 子问题的解可以合并 D: 原问题和子问题采用相同的方法解
- 1
最优子结构性质是 A: 问题可以分解为性质相同的子问题 B: 问题的最优解可通过性质相同的子问题的最优解合并而成 C: 问题的最优解可通过一步步局部最优的选择来获得。 D: 子问题可同原问题性质不同，但是原问题的最优解可通过子问题的最优解合并而成
- 2
分治算法的思想是（）。 A: 将规模较大的问题划分为规模较小的相同子问题 B: 子问题之间相互独立 C: 子问题之间不相互独立 D: 递归解决划分得到的子问题 E: 将子问题的解归并得到原问题的解
- 3
动态规划算法中，最优子结构的性质是指 A: 问题的最优解等于子问题的最优解 B: 问题的最优解可以由子问题的最优解组合而成，子问题可以独立求解 C: 问题的最优解影响子问题的最优解，问题的最优解可以由子问题的最优解组合而成 D: 问题的最优解不影响子问题的最优解，问题的最优解等于子问题的最优解
- 4
动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。（ ）