动态规划(dp)

关键字:多阶段决策、有向带权 名词解释 1. 我们把F(x)称为当前x的状态； 2. 每个阶段的选择依赖当前的状态，又随即引起状态的转移； 3. 一个决策序列就是在变化的状态中产生的，故有“动态〞的含义。 划分步骤 1. 阶段:问题的过程被分成若千相互联系的部分 ，我们成为阶段，以便按一定的次序求解。 2.状态:某一险段的出发位置称为状态，通常一个阶段包含若干状态 3.决策:对问题的处理中作出的每种选择的行动就是决策即从该阶段的每个状态出发，通过一次选择性的行动移至下一个阶段的相应状态。