DP 动态规划算法的设计步骤及解题思想

则问题就没法求解； b、肯定状态和状态变量：将问题发展到各个阶段时所处于的各类客观状况用不一样的状态表示出来。固然，状态的选择要知足无；后效性； c、肯定决策并写出状态转移方程：由于决策和状态转移有着自然的联系，状态转移就是根据上一阶段的状态和决策来导出本阶段的状态。因此，若是肯定了决策，状态转移方程就能够写出。但事实上经常是反过来的，根据相邻两个阶段的状态之间的关系来肯定决策方法和状态转移方程。

>>阅读原文<<