acm第七次dp通俗解法

   通过这几天的做题，我发现dp的理论很简单就是大问题化小问题，求子问题，利用递推公式等求解。但是理论真的只是理论，真正实践起来才知道dp没有那么简单。
   我知道要求解他的子问题，但是如何求解，自己却无从下手，知道要求递归公式，但却写不出来。所以我通过做题，来锻炼自己的分析能力，把问题逐步解析，一步一步的来求解，最终得到了递归公式，也AC了几个题。
   总结一下就是:

1、将原问题分解为子问题:
即将原问题的规模缩小，得到该问题的子问题，再将子问题进一步细化，一定要分析透彻。
2、确定状态
用几个变量能表示当前的状态，并能通过当前的状态定义推出更大的子问题，确定一些数组，并规定数组的含义。
3、确定一些初始状态（边界状态）的值
如dp[1]=1或2等；
4、确定递归方程
5、由子问题转换到当前问题；

当然最烦的就是超时超时超时，无限超时啊.....一般我们分解成的子问题，有很多重复的，对于重复出现的子问题，我们应该只在第一次遇到的时候对它进行求解，并把答案保存起来，以后再次遇到时直接引用答案，不必重新求解。这样可以优化自己的代码，减少运行时间，避免超时。如果优化后还超时，那就换个思路吧！