站外题求助
  • 板块灌水区
  • 楼主bc2_cryeggy
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/4/27 17:30
  • 上次更新2024/4/27 20:03:39
查看原帖
站外题求助
814343
bc2_cryeggy楼主2024/4/27 17:30

你最近得到了一个背包。这个背包的容量为 VV。你有 nn 个物品的糖果。你要用这些物品来填满这个背包。 每个物品 ii 有一个价值 wiw_i,一个体积 pip_i 和一个颜色 lil_i。我们将一个背包的美丽等级 mm 定义为这个背包上的物品中不同颜色的数量。你希望将 mm 不小于 kk,使背包变得丰富多彩。之后,你希望使背包中的物品价值之和最大化。背包中物品的体积之和不能超过 VV。保证你可以使用这些 nn 个物品使背包变得丰富多彩。你希望你帮他计算一下他的丰富多彩背包能够携带的最大价值是多少。

2024/4/27 17:30
加载中...