首先你要确定这道题是否可以用动态规划来做，即它是否满足最优化原理和无后效性原则。如果是，就开始设计：一、确定问题的决策对象二、对决策对象划分阶段三、对各阶段确定状态变量四、根据状态变量确定费用函数和目标函数五、建立各阶段的状态变量的转移方程，写出状态转移方程六、编程实现
找边界条件，还有就是各个状态中局部最优解所满足的条件反正我对dp也不是好熟，还在练习中
这要看题目而定.
...有点难吧
