问题
多项选择题
动态规划算法的基本步骤有()。
A.划分阶段(按时间将问题划分阶段,如将水库年运行划分为12月或36旬)
B.选择状态(选择问题发展到某阶段时的状态,如到某月初的水位或库容)
C.确定决策并写出状态转移方程(如发多少电、放多少水,并通过状态转移方程,即水量平衡方程计算出下一阶段的状态)
D.写出动态规划模型方程(目标函数,约束条件)
答案
参考答案:A, B, C, D
动态规划算法的基本步骤有()。
A.划分阶段(按时间将问题划分阶段,如将水库年运行划分为12月或36旬)
B.选择状态(选择问题发展到某阶段时的状态,如到某月初的水位或库容)
C.确定决策并写出状态转移方程(如发多少电、放多少水,并通过状态转移方程,即水量平衡方程计算出下一阶段的状态)
D.写出动态规划模型方程(目标函数,约束条件)
参考答案:A, B, C, D