求一道题
  • 板块灌水区
  • 楼主Undead2008
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/10/14 21:34
  • 上次更新2023/10/27 07:32:19
查看原帖
求一道题
578628
Undead2008楼主2022/10/14 21:34

给出 NN 个物品和 WW,每个物品有重量,要求在 NN 个物品中选出若干个,使得重量之和不超过 WW ,且重量之和最大。

W2311W\le2^{31}-1

请问这一道题在lg上有原题吗?感谢

2022/10/14 21:34
加载中...