『ACM-算法-动态规划』初识DP动态规划算法

1、多阶段决策过程的最优化问题 在现实生活中,有类活 动的过程，因为 它的特殊性，可将过程分红若干个互相阶段。在它的每一阶段都须要做出决策,从而使整个过程达到最好的活动效果。当阶段决策的选取不是任意肯定的，它依赖于当前面临的状态,又影响之后的发展，当段决策肯定后，就组成一个决策序列,于是也就肯定了整个过程的一条活动路线,这个问题看做是个先后关联具备链状结构的 多阶段过程就称为多阶段决策过程，这就称

>>阅读原文<<