论文部分内容阅读
动态规划（DP）是解决多阶段决策最优化问题的一种思想方法。凭借其解决问题的高效性,在理论推理和实践应用中均被频繁使用。但是,由于其灵活度大,涉及面广,初学者很难掌握。由树形DP和状态压缩DP的两个例子展开,进而讨论了动态规划的优化和扩展问题。最后指出,理解动态规划的关键还在于有效的数学建模,以及对基本模型的灵活运用。