动态规划——个人总结（1）（未完成）

        动态规划（dp），ta的本质就是把大问题分解成子问题（tips ：子问题的答案不会因为后面而更改），我们只要知道这个数组元素该赋什么值就行了，这就需要一个重中之重的东西——状态转移方程，这就要知道是什么小问题了，比如B3635 硬币问题    这个的状态转移方程就是，不同的题有不同的状态转移方程    所以我们要找到他们之间的关系，当然，dp(或者f）的大小（几个维度和会不会MLE）也要考虑,   

比如要开几个维度，如上面的B3635，只需要一个维度（元），有些题还需要更多的维度，如装箱问题（NOIP2001），第一个维度表示物品，第二个维度表示重量，当然，还有更多维度的（3,4维……）当然，说到dp,这里就要说一下经典题了 比如

背包：                                                                                                                                                         01背包             

        混合背包

        多重背包

        完全背包 

最长上升、下降等子序列

子集和……

这些会在动态规划——个人总结（2）里出现，敬请期待！！

个人总结2入口（预留）