分组背包问题

对于分组背包问题,要抓住最关键的一点 : 每组物品有若干个，同一组内的物品最多只能选一个。
状态表示:

f

[

i

]

[

j

]

f[i][j]

f[i][j] : 在前

i

i

i 组物品中选,且总体积不超

分组背包问题最先出现在Python成神之路。