求助站外题
  • 板块学术版
  • 楼主Tom66666
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/6/6 16:59
  • 上次更新2023/10/23 13:49:48
查看原帖
求助站外题
779885
Tom66666楼主2023/6/6 16:59

有人建议发学术版我就发这了(

现在有 nn 组物品,对于第 ii 组物品,共有 qiq_i 个,每个价值 did_i、体积 cic_i。现在要取一些物品使得他们的总价值大于 hh,求出这些物品体积之和的最小值。

n≤100,h≤108,qi≤100,di≤104,ci≤10n \le 100, h \le 10^8, q_i \le 100, d_i \le 10^4, c_i \le 10。

2023/6/6 16:59
加载中...