从01背包到强银行再到放书。
从分苹果到数的划分再到放格子。
解决决策过程最忧化的方法。
如果问题是由交叠子问题构成，我们就可以用动态规划的方法解决它。
动态规划建议，与其对交叠子问题一次又一次的求解，不如把每个较小的问题只求解一次并把结果记录下来。这样就可以从记录中找到原始问题的解。
关键是：描述问题，状态转移方程式，初始化，构建循环求解。
