最优子结构性质指的是_________________。
A: 每次决策必须是在当前看来最优的决策，才能找到问题的最优解
B: 当前所作的决策不会影响后面的决策
C: 原问题的最优解，包含的子问题的解，在子问题中也是最优的
D: 在问题划分阶段的时候，要保证每个阶段的独立性
A: 每次决策必须是在当前看来最优的决策，才能找到问题的最优解
B: 当前所作的决策不会影响后面的决策
C: 原问题的最优解，包含的子问题的解，在子问题中也是最优的
D: 在问题划分阶段的时候，要保证每个阶段的独立性
举一反三
- 动态规划算法中，最优子结构的性质是指 A: 问题的最优解等于子问题的最优解 B: 问题的最优解可以由子问题的最优解组合而成，子问题可以独立求解 C: 问题的最优解影响子问题的最优解，问题的最优解可以由子问题的最优解组合而成 D: 问题的最优解不影响子问题的最优解，问题的最优解等于子问题的最优解
- 以下关于最优子结构特性的描述,不正确的是()。 A: 原问题的最优解包含子问题的最优解 B: 原问题的最优解建立在子问题的最优解基础之上 C: 原问题的最优解依赖于子问题的最优解 D: 原问题的最优解通过子问题的非最优解合并得到
- 下述关于最优子结构的说法，不正确的是（ ）。 A: 原问题的最优解通过子问题的非最优解合并得到 B: 原问题的最优解依赖于子问题的最优解 C: 原问题的最优解建立在子问题的子问题的最优解基础之上 D: 原问题的最优解包含子问题的最优解
- 原问题的最优解包含其子问题的最优解是最优子结构的性质。
- 原问题的最优解包含其子问题的最优解，这是（）性质 A: 贪心选择 B: 无后效性 C: 最优子结构 D: 重叠子问题