矩阵连乘积计算次序问题的最优解包含着其子问题的最优解。
举一反三
- 某个问题的最优解包含着其子问题的最优解，这种性质称为最优子结构性质。
- 利用动态规划法求解矩阵连乘问题时，以下叙述正确的是（） A: 矩阵的最优计算次序是最优值.最少的数乘次数是最优解 B: 矩阵的最优计算次序既是最优值.也是最优解 C: 矩阵的最优计算次序是最优解.最少的数乘次数是最优值 D: 在得到最优解后才能得到最优值
- 原问题的最优解包含其子问题的最优解是最优子结构的性质。
- 原问题的最优解包含其子问题的最优解，这是（）性质
- 以下关于最优子结构特性的描述,不正确的是()。 A: 原问题的最优解包含子问题的最优解 B: 原问题的最优解建立在子问题的最优解基础之上 C: 原问题的最优解依赖于子问题的最优解 D: 原问题的最优解通过子问题的非最优解合并得到