看过题目之后，判断题目是否满足 最优子结构 和 无后效性 这两个原则，来判断能否用动态规划的思路来解题。。。然后可以看一看题目中涉及到的变量有多少个，从而来设计状态，一般的动态规划题目不会超过四维，我们可以通过判断，来减少状态中的的变量。。确定状态之后，需要知道每次处理当前状态的时候，能够怎样由上个状态推出，即为决策。。从而设计状态转移方程。。然后就能解题了。
