（其实就是因为公众号不能修改文章内容，现在也没有留言功能，所以才专门写篇文章来进行补充，我会利用好标题的索引功能，方便大家快速查找到想要看的题目；至于为什么用公众号发算法题题解，主要是个人感觉公众号的排版会好看点）

【AcWing】9.分组背包问题

原文链接：https://mp.weixin.qq.com/s/Sa_qvHRgStkawDvfQ6Wcqg

 1、分组背包：状态计算时，画的那个椭圆，表示要从第 i 组背包中选出一个物品，可以不选，选第1个，第2个，……第k个。

　　　　　　  在进行 f[i][j] 之前，也就是在开始从这个椭圆中选择某个物品之前，已经完成的状态是选好了前（i-1）组背包里面需要的东西，即满足f[i-1][ ]。

2、分析好每重循环的含义：第一重for循环表示遍历从第 i 组背包中选

　　　　　　　　　　　　  第二重for循环表示遍历体积

　　　　　　　　　　　　  第三重for循环表示从第 i 组物品中选一个物品