3033 分组背包之每组至少选一

分组背包之每组至少选一 动规方程: for i:=1 to n do //循环组数

for k:=1 to t do //循环每组内的物品 for j:=v downto 0 do //循环体积 f[i][v]=max{f[i-1][v],f[k-1][v-c[k]]+w[k]|

Last updated