以下关于最优子结构特性的描述,不正确的是
举一反三
- 以下关于最优子结构特性的描述,不正确的是()。 A: 原问题的最优解包含子问题的最优解 B: 原问题的最优解建立在子问题的最优解基础之上 C: 原问题的最优解依赖于子问题的最优解 D: 原问题的最优解通过子问题的非最优解合并得到
- 以下关于下关穴描述正确的是:
- 动态规划算法的最优子结构性质,以下描述错误的是: A: 最优子结构性质是构造原问题最优解与子问题最优解之间递推关系的基础。 B: 最优子结构性质可以用反证法证明。 C: 最优子结构性质是动态规划算法的重要特征。 D: 所有的最优化问题都具备最优子结构性质。
- 中国大学MOOC: 动态规划算法的最优子结构性质,以下描述错误的是:
- 以下关于动态规划的描述,不正确的是()。 A: 动态规划采用自底向上的方式,从子问题的最优解逐步构造整个问题的解 B: 动态规划要求针对问题设计最优量度标准 C: 动态规划采用备忘录方式避免了子问题重叠的现象 D: 最优子结构特性是使用动态规划求解问题的必要条件