背包

1. 分组背包 题意 在01背包基础上，将其中的物体分成 $k$ 组，每组内的物品相互冲突，即只能取其中一个，问最大价值。 ...

前言 今天跟着背包九讲把背包再学习一下，dd_engi大佬的背包九讲Github链接: 背包九讲 1. 采药(01背包) 题意 有 $n$ 个价值为 $w_i$ ，体积为 $v_i$ 的物品，装入体积为 $V$ 的背包中，问能获得的最大为多少。 ...