求解一个标准动态规划问题的步骤如下,其正确的排序为()①选择状态②划分阶段③写出递推方程④确定决策并写出状态转移方程
举一反三
- 动态规划算法的基本步骤有()。 A: 划分阶段(按时间将问题划分阶段,如将水库年运行划分为12月或36旬) B: 选择状态(选择问题发展到某阶段时的状态,如到某月初的水位或库容) C: 确定决策并写出状态转移方程(如发多少电、放多少水,并通过状态转移方程,即水量平衡方程计算出下一阶段的状态) D: 写出动态规划模型方程(目标函数,约束条件)
- 下列描述中,()不是建立动态规划模型所必须的步骤。 A: 划分阶段 B: 确定目标值 C: 写出状态转移方程 D: 定义最优值函数
- 建立动态规划的模型,需要写出状态转移方程和基本方程。
- 建立动态规划的模型,需要写出状态转移方程和基本方程。 A: 正确 B: 错误
- 根据最优化原理,动态规划的求解步骤包括①确定阶段 ②确定状态变量 ③确定决策变量 ④确定状态转移方程 ⑤ 确定指标函数 A: ①②③ B: ①④⑤ C: ④⑤ D: ①②③④⑤