【资料图】

1.首先先根据问题判断是否问题是可用动态规划解决的问题

2.如果是可用动态规划解决的问题，尝试从以往的几个类型分类中找到相应的类别或者相似的问题

3.接着从以下4个方面分析这个问题：

1）状态是什么

2）状态转移方程是什么

3）状态的初始值是什么

4）问题要求的最后答案是什么

每个步骤分析完成后，基本上就可用解决整个动态规划问题了