文件名称：动态规划——经典教程
文件大小：384KB
文件格式：DOC
更新时间：2013-08-02 05:42:00
动态规划
动规 详细阐述动态规划的应用范围及方法 动态规划经典教程 引言：本人在做过一些题目后对DP有些感想，就写了这个总结： 第一节 动态规划基本概念 一，动态规划三要素：阶段，状态，决策。 他们的概念到处都是，我就不多说了，我只说说我对他们的理解： 如果把动态规划的求解过程看成一个工厂的生产线，阶段就是生产某个商品的不同的环节，状态就是工件当前的形态，决策就是对工件的操作。显然不同阶段是对产品的一个前面各个状态的小结，有一个个的小结构成了最终的整个生产线。每个状态间又有关联（下一个状态是由上一个状态做了某个决策后产生的）。