1、1 用动态规划问题求背包问题时
A、将装载物品品种数作为阶段数。
B、将背包容量作为状态。
C、将背包的容量作为决策变量。
D、将背包装载物品件数作为决策变量。
2、2 动态规划问题的决策变量
A、与当前状态有关
B、用 uk(sk)表示第 k 阶段在状态 sk 下的决策
C、与当前状态无关
D、以上均不正确
3、3 一个最优化策略的子策略不一定是最优的。
4、4 过程指标函数是阶段指标函数的函数。
第二十三讲 典型动态规划问题举例
5、1 下列说法正确的是
A、动态规划分为线性动态规划和非线性动态规划；
B、对于一个动态规划问题，应用顺推法和逆推法可能会得到不同的最优解；
C、在用动态规划解题时，定义状态时应保证各个阶段中所做的决策的相互独立性；
D、动态规划计算中的“维数障碍”主要是由问题中阶段数的急剧增加而引起的。
6、2 在生产和存储问题中
A、状态变量为存储量，决策变量是生产量
B、状态变量为生产量，决策变量为存储量
C、阶段指标函数是从第 k 阶段到第 n 阶段的总成本
D、过程指标函数是从第 k 阶段到下一阶段的总成本
7、3 如果有一笔钱，有多个项目可以投资，每个项目均有多种投资额，问求回报最高的投资方案，用动态规划求解，则下面说法正确的是
A、每个项目的投资额，可以作为决策集合
B、每个项目不同的投资额所得的回报，可以作为阶段指标
C、项目的个数，可以作为阶段数
D、总资金可以作为初始状态
8、4 下列说法正确的是
A、顺推法与逆推法计算的最优解不一样。
B、顺推法与逆推法计算的最优解相同。
C、各阶段所有决策组成的集合称为决策集合
D、状态sk的决策决定了下一阶段的状态
9、5 连乘形式的递推方程的终端条件等于1。
10、6 连和形式的递推方程的终端条件等于0。
