最优子结构性质是
A: 问题可以分解为性质相同的子问题
B: 问题的最优解可通过性质相同的子问题的最优解合并而成
C: 问题的最优解可通过一步步局部最优的选择来获得。
D: 子问题可同原问题性质不同,但是原问题的最优解可通过子问题的最优解合并而成
A: 问题可以分解为性质相同的子问题
B: 问题的最优解可通过性质相同的子问题的最优解合并而成
C: 问题的最优解可通过一步步局部最优的选择来获得。
D: 子问题可同原问题性质不同,但是原问题的最优解可通过子问题的最优解合并而成
举一反三
- 最优子结构性质是 A: 问题可以分解为子问题 B: 问题的最优解是通过子问题的最优解合并而成的 C: 子问题同原问题性质相同 D: 虽然子问题同原问题性质不同,但是原问题的解可通过子问题的解合并而成
- 以下关于最优子结构特性的描述,不正确的是()。 A: 原问题的最优解包含子问题的最优解 B: 原问题的最优解建立在子问题的最优解基础之上 C: 原问题的最优解依赖于子问题的最优解 D: 原问题的最优解通过子问题的非最优解合并得到
- 下述关于最优子结构的说法,不正确的是( )。 A: 原问题的最优解通过子问题的非最优解合并得到 B: 原问题的最优解依赖于子问题的最优解 C: 原问题的最优解建立在子问题的子问题的最优解基础之上 D: 原问题的最优解包含子问题的最优解
- 动态规划算法中,最优子结构的性质是指 A: 问题的最优解等于子问题的最优解 B: 问题的最优解可以由子问题的最优解组合而成,子问题可以独立求解 C: 问题的最优解影响子问题的最优解,问题的最优解可以由子问题的最优解组合而成 D: 问题的最优解不影响子问题的最优解,问题的最优解等于子问题的最优解
- 原问题的最优解包含其子问题的最优解是最优子结构的性质。