标签背包是怎么搞的??

P2066 机器分配

@[靛涟](/space/show?uid=83903) 某种意义上说确实是背包的变种,状态变成2维而已
by Funny_ppt @ 2019-01-27 12:50:03


这因该是多重背包
by xhQYm @ 2020-01-27 17:58:26


N个公司代表N组,每组可分1台,2台,或M台。多少台代表一个物品的体积,对应的盈利代表价值,每组取一。这样就变成分组背包了。难点应该在于字典序打印路径。
by tang01 @ 2022-10-03 22:24:05


|