512动态规划的基本概念及递推公式 状态(每阶段初始的出发点) 最短路问题中,各个节点就是状态 生产库存问题中,库存量是状态 物资分配问题中,剩余的物资量是状态 控制变量(决策变量) 最短路问题中,走哪条路 生产库存问题中,各阶段的产品生产量 物资分配问题中,分配给每个地区的物资量 阶段的编号与递推的方向 一般采用反向递推,所以阶段的编号也是逆向的 当然也可以正向递推5 5.1.2 动态规划的基本概念及递推公式 • 状态(每阶段初始的出发点) – 最短路问题中，各个节点就是状态 – 生产库存问题中，库存量是状态 – 物资分配问题中，剩余的物资量是状态 • 控制变量(决策变量) – 最短路问题中，走哪条路 – 生产库存问题中，各阶段的产品生产量 – 物资分配问题中，分配给每个地区的物资量 • 阶段的编号与递推的方向 – 一般采用反向递推，所以阶段的编号也是逆向的 – 当然也可以正向递推