动态规划 dp

对于复杂的问题 先考虑子问题 先从小的地方来解决    从而确定个 状态数组， 找关系式  前后的关系式 找的合理就可以利用这个关系式结合初始值 一步一步推出答案 

就和 数学里数列的递推是一样的