实用文档

A、位势法 B、最小元素法 C、动态规划 D、单纯形法 3【多选题】

下面关于动态规划说法正确的是

A、把一个问题分解成更小的、相似的问题。 B、能够存储子问题的解而避免重复计算子问题。 C、是一种多阶段决策问题。 D、以上都不对 aBC

4【多选题】

如果某问题能用动态规划方法求解，则其应满足ABC A、可以按某种方法划分阶段。

B、具有无后效性，即不论过去状态和决策如何，对前面的决策所形成的状态而言，余下的

诸决策必须构成最优策略。

C、当前决策只与当前状态有关，而与过往的历史无关。 D、以上都不对。 5【判断题】

是求解多阶段决策问题的一种算法Y 6【判断题】

最短路问题不能用动态规划求解。X 第二十二讲 动态规划的基本概念和方程

实用文档

【单选题】

用动态规划问题求背包问题时 A、将装载物品品种数作为阶段数。 B、 将背包容量作为状态。 C、将背包的容量作为决策变量。 D、将背包装载物品件数作为决策变量。 2【多选题】

动态规划问题的决策变量AB A、与当前状态有关

B、用 uk(sk)表示第 k 阶段在状态 sk 下的决策 C、与当前状态无关 D、 以上均不正确 3【判断题】

过程指标函数是阶段指标函数的函数。Y 4【判断题】

一个最优化策略的子策略不一定是最优的。X 第二十三讲 典型动态规划问题举例 1

【单选题】

下列说法正确的是ccdf

A、动态规划分为线性动态规划和非线性动态规划;

B、 对于一个动态规划问题，应用顺推法和逆推法可能会得到不同的最优解; C、在用动态规划解题时，定义状态时应保证各个阶段中所做的决策的相互独立性;

实用文档

D、动态规划计算中的“维数障碍”主要是由问题中阶段数的急剧增加而引起的。 2

【单选题】

在生产和存储问题中A

A、状态变量为存储量，决策变量是生产量 B、状态变量为生产量，决策变量为存储量

C、阶段指标函数是从第 k 阶段到第 n 阶段的总成本 D、过程指标函数是从第 k 阶段到下一阶段的总成本 3【多选题】

如果有一笔钱，有多个项目可以投资，每个项目均有多种投资额，问求回报最高的投资方案，

用动态规划求解，则下面说法正确的是ABCD A、每个项目的投资额，可以作为决策集合

B、每个项目不同的投资额所得的回报，可以作为阶段指标 C、项目的个数，可以作为阶段数 D、总资金可以作为初始状态 4【多选题】

下列说法正确的是bCD

A、 顺推法与逆推法计算的最优解不一样。 B、顺推法与逆推法计算的最优解相同。 C、各阶段所有决策组成的集合称为决策集合 D、状态 sk 的决策决定了下一阶段的状态 5【判断题】

连乘形式的递推方程的终端条件等于 1。

实用文档

6【判断题】

连和形式的递推方程的终端条件等于 0。Y 第二十四讲 图与网络的基本概念 1

【单选题】

图的组成要素有( )。D A、点

B、点即点之间的连线 C、点和权 D、点、边和权 2

【单选题】

n 个结点的完全无向图，共有( )条边D A、n 条 B、 n-2 条 C、 (n-1)n 条 D、 (n-1)n/2 条 3【多选题】 11.png A、 12.png B、 13.png C、

实用文档

14.png D、 15.png D

4【判断题】

哥尼斯堡七桥问题中存在欧拉回路，即一个步行者能通过每座桥一次且仅一次回到原出发 地。 5【判断题】

任意一个图都是自身的子图。Y 第二十五讲 最小支撑树与最短路问题 1

【单选题】

n 个结点的树，共有( )条边B A、n 条边 B、n-1 条边 C、n+1 条边 D、2n 条边 2

【单选题】

以下叙述中不正确的是( )。

A、树的点数等于边数加 1 B、树的任意两点间只有一条链