摘要： 一、动态规划五部曲 1.确定dp(dp table)数组的含义 2.确定d[i]数组初始化值 3.确定递推公式 求max、求min、求和【装满背包有多少中方法】 4.确定遍历顺序 背包问题： （1）考虑先循环物品还是先循环背包。 组合问题是先循环物品，排列问题是先循环背包[背包容量的每一个值，都是经 阅读全文