利用动态规划解题思路

1.DP 问题适合用在解决最优化，比如“最长，最短，最大”等问题中

2.遇到此类问题先从较小的问题开始考虑，一层一层去模拟思路，知道找到规律，也就是每一层之间的关系

3.找到关系之后，可以采取递推的方式一层一层进行计算，直到达到要求的状态数目为止。

入门题目：

http://poj.org/problem?id=2533

经验总结：

在推导规律以及关系的时候，一定要动手在纸上一层一层去推导，只有这样你才能尽快看到规律，新手最好不要只在脑子里面想，多动手写出来规律。