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