分组背包

每组最多选一件。三层循环：组、容量、组内物品。注意容量在中间层。