1、第一步确定状态还是比较难的，一般可以从最后一步看问题可以转换成什么与前一步有关的问题，然后一步步倒推可以转换成怎样的子问题，而这个子问题中需要知道的东西是什么？初始状态：在那么多状态中，总有一个状态是不用从别的转态转换过来的，一般是那种一眼可以看出的状态，自行初始化，然后就可以从他开始根据状态转移方程推出其他状态了。因为问题一般都是有一个过程的，所以题目所描述的情景可以抽象为由一个状态转变到另