动态规划问题的决策变量
A: 与当前状态有关
B: 第k阶段某一状态下的决策直接决定第k+1阶段的状态
C: 与当前状态无关
D: 以上均不正确
A: 与当前状态有关
B: 第k阶段某一状态下的决策直接决定第k+1阶段的状态
C: 与当前状态无关
D: 以上均不正确
A,A,B
举一反三
- 动态规划问题的决策变量 A: 与当前状态有关 B: 用uk(sk)表示第k阶段在状态sk下的决策 C: 与当前状态无关 D: 以上均不正确
- 设Sk是动态规划模型中第k阶段的状态，Sk的取值仅取决于(k-1)阶段的状态和决策，而同(k—1)阶段之前的状态和决策无关。
- 设[img=25x24]1803497ef53b066.png[/img]是动态规划模型中第k阶段的状态,[img=25x24]1803497efdf8fe8.png[/img]的取值仅取决于(k-1)阶段的状态和决策,而同(k-1)阶段之前的状态和决策无关。
- 在最短路径问题中，k+1阶段的状态为k阶段某个状态下的决策。
- 动态规划中，（ ）依赖于当前的状态，同时也会影响下个阶段的状态。 A: 阶段指标函数 B: 决策变量 C: 阶段 D: 指标函数
内容
- 0
常用_____表示第k阶段当状态为sk时的决策变量。在实际问题中，决策变量的取值往往限制在一定范围内，我们称此范围为允许决策集合，常用_____表示第k阶段从状态sk出发的允许决策集合。
- 1
动态规划问题中最优策略具有性质：（ ）。 A: 每个阶段的决策都是最优的 B: 当前阶段以前的各阶段决策是最优 C: 无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略 D: 它与初始状态无关
- 2
对于动态规划问题的最优策略，下面说法正确的是： A: 无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略 B: 每个阶段的决策都是最优的 C: 当前阶段以前的各阶段决策是最优的 D: 最优策略与初始状态无关
- 3
如果某问题能用动态规划方法求解,则其应满足 A: 可以按某种方法划分阶段。 B: 具有无后效性，即不论过去状态和决策如何，对前面的决策所形成的状态而言，余下的诸决策必须构成最优策略。 C: 当前决策只与当前状态有关，而与过往的历史无关。 D: 以上都不对。
- 4
动态规划问题中最优策略具有性质（） A: A每个阶段的决策都是最优的 B: B当前阶段以前的各阶段决策是最优的 C: C无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略 D: D它与初始状态无关