动态规划对于一个能用动态规划解决的问题，一般采用如下思路解决：1.将原问题划分为若干阶段，每个阶段对应若干个子问题，提取这些子问题的特征（称之为状态）；2.寻找每一个状态的可能决策，或者说是各状态间的相互转移方式（用数学的语言描述就是状态转移方程）。3.按顺序求解每一个阶段的