背包问题(之后会出)
  • 板块灌水区
  • 楼主bcgc
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/26 11:18
  • 上次更新2024/7/26 11:19:52
查看原帖
背包问题(之后会出)
1396833
bcgc楼主2024/7/26 11:18

你们要的背包(doge)(还没公开)

小明搜了 nn 堆物资,其中每堆物资的占格数为 wiw_i ,每堆物资的价值为 pip_i,但是小明的背包容量只有 mm 格。小明想尽可能多的赚钱。
现在小明想知道,他在背包被撑破之前,最多能赚多少钱。

2024/7/26 11:18
加载中...