动规划 Dynamie Programming(DP 动态规划 Dynamic Programming 动态规划的基本概念和基本原理 1、阶段( stage) 对整个决策过程的自然划分,通常根据时间顺序或空间特征来 划分阶段,以便按阶段的次序逐段解决整个过程的优化问题。阶段 变量通常用k表示(k=1,2,3,…,n)。 2、状态( state) 每个阶段开始时过程所处的自然状况或客观条件。它应能描述 过程的特征并具有“无后效性”,即当前阶段状态给定时,这个阶 段以后过程的演变与该阶段以前各阶段的状态无关 状态变量—sk( state variable) 状态集合—Sk( set of admissible states)8 动态规划 Dynamic Programming（DP） 动态规划——Dynamic Programming 动态规划的基本概念和基本原理 1、阶段（stage） 对整个决策过程的自然划分，通常根据时间顺序或空间特征来 划分阶段，以便按阶段的次序逐段解决整个过程的优化问题。阶段 变量通常用k表示（k = 1，2，3，…，n）。 2、状态（state） 每个阶段开始时过程所处的自然状况或客观条件。它应能描述 过程的特征并具有“无后效性”，即当前阶段状态给定时，这个阶 段以后过程的演变与该阶段以前各阶段的状态无关。 状态变量 —— sk（state variable） 状态集合 —— Sk（set of admissible states）