什么是问题的解？什么是最优解？
能够解决问题的方法或具体做法。其中最好的解决方法即代价最小的解称为最优解。
举一反三
- 什么是可行解?什么是最优解?什么是最优值?
- 用状态空间法表示问题时，什么是问题的解?求解过程的本质是什么?什么是最优解?最优解唯一吗?
- 什么是约束条件？什么是可行解？什么是目标函数？什么是最优解？
- 动态规划算法中，最优子结构的性质是指 A: 问题的最优解等于子问题的最优解 B: 问题的最优解可以由子问题的最优解组合而成，子问题可以独立求解 C: 问题的最优解影响子问题的最优解，问题的最优解可以由子问题的最优解组合而成 D: 问题的最优解不影响子问题的最优解，问题的最优解等于子问题的最优解
- 以下关于最优子结构特性的描述,不正确的是()。 A: 原问题的最优解包含子问题的最优解 B: 原问题的最优解建立在子问题的最优解基础之上 C: 原问题的最优解依赖于子问题的最优解 D: 原问题的最优解通过子问题的非最优解合并得到
内容
- 0
下述关于最优子结构的说法，不正确的是（ ）。 A: 原问题的最优解通过子问题的非最优解合并得到 B: 原问题的最优解依赖于子问题的最优解 C: 原问题的最优解建立在子问题的子问题的最优解基础之上 D: 原问题的最优解包含子问题的最优解
- 1
什么是基本解、可行解、基本可行解、基本最优解，这四个解的定义是什么？它们之间有何关系。
- 2
什么是定解问题?
- 3
极小化最优化模型的最优解指的是什么? A: 若存在一点（可行域） B: C: 都有 D: 此最优解是局部最优解
- 4
原问题有最优解,对偶问题可能有最优解,也可能没有最优解。( )