什么是问题的解?什么是最优解?
举一反三
- 什么是可行解?什么是最优解?什么是最优值?
- 用状态空间法表示问题时,什么是问题的解?求解过程的本质是什么?什么是最优解?最优解唯一吗?
- 什么是约束条件?什么是可行解?什么是目标函数?什么是最优解?
- 动态规划算法中,最优子结构的性质是指 A: 问题的最优解等于子问题的最优解 B: 问题的最优解可以由子问题的最优解组合而成,子问题可以独立求解 C: 问题的最优解影响子问题的最优解,问题的最优解可以由子问题的最优解组合而成 D: 问题的最优解不影响子问题的最优解,问题的最优解等于子问题的最优解
- 以下关于最优子结构特性的描述,不正确的是()。 A: 原问题的最优解包含子问题的最优解 B: 原问题的最优解建立在子问题的最优解基础之上 C: 原问题的最优解依赖于子问题的最优解 D: 原问题的最优解通过子问题的非最优解合并得到