在最短路径问题中,k+1阶段的状态为k阶段某个状态下的决策。
举一反三
- 动态规划问题的决策变量 A: 与当前状态有关 B: 第k阶段某一状态下的决策直接决定第k+1阶段的状态 C: 与当前状态无关 D: 以上均不正确
- 设Sk是动态规划模型中第k阶段的状态,Sk的取值仅取决于(k-1)阶段的状态和决策,而同(k—1)阶段之前的状态和决策无关。
- 动态规划问题的决策变量 A: 与当前状态有关 B: 用uk(sk)表示第k阶段在状态sk下的决策 C: 与当前状态无关 D: 以上均不正确
- 常用_____表示第k阶段当状态为sk时的决策变量。在实际问题中,决策变量的取值往往限制在一定范围内,我们称此范围为允许决策集合,常用_____表示第k阶段从状态sk出发的允许决策集合。
- 有以下程序段s=1.0;for(k=1;k<=n;k++)s=s+1.0/(k*(k+1));printf(“%f”,s);请填空,使以下程序段的功能与上面的程序段完全相同。s=1.0;k=1;while(k<=n){s=s+1.0/(k*(k+1));k=k+1;}printf(“%f”,s);