动态规划最优性原理含义原问题的最优解包含其子问题的最优解。

【名词&注释】

最大值(maximum)、最小值(minimum)、供需平衡(balance of supply and demand)、需求量(demand)、单位向量(unit vector)、最优性原理(principle of optimality)、供应量(supply)、满足要求(meet demand)

[判断题]动态规划最优性原理^{(principle of optimality)}含义原问题的最优解包含其子问题的最优解。

查看答案&解析 查看所有试题

学习资料：

[多选题]评分法是系统评价时常用的一种方法，可以分为（）

A. 加法评分法
B. 对比评分法
C. 连乘评分法
D. 加乘评分法
E. 古林法

[单选题]若某个约束方程中含有系数列向量为单位向量的变量，则该约束方程不必再引入（）

A. 松弛变量
B. 剩余变量
C. 人工变量
D. 自由变量

[单选题]当供应量^(supply)大于需求量，欲化为平衡问题，可虚设一需求点，并令其相应运价为（）

B. 所有运价中最小值
C. 所有运价中最大值
D. 最大与最小运量之差

[单选题]关于最大流量问题，叙述正确的是（）

A. 一个流量图的最大流量能力是唯一确定
B. 达到最大流量的方案是唯一的
C. 一个流量图的最大流量能力不是唯一的
D. n条线路中的最大流量等于这n条线路的流量能力之和

[单选题]运输问题的解是指满足要求^{(meet demand)}的（）

A. 总运费
B. 各供应点到各需求点的运费
C. 总运量
D. 各供应点到各需求点的运量

本文链接：https://www.51bdks.net/show/98drl4.html