分组背包

分组背包里物品分成若干组，每组最多只能选一件。做法：外层枚举组，中层枚举容量 j（从大到小），内层枚举组内每件物品去更新 dp[j]。关键是容量循环要在组内物品循环外层，保证每组只选一件。