有人建议发学术版我就发这了(
现在有 nnn 组物品,对于第 iii 组物品,共有 qiq_iqi 个,每个价值 did_idi、体积 cic_ici。现在要取一些物品使得他们的总价值大于 hhh,求出这些物品体积之和的最小值。
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 10n≤100,h≤108,qi≤100,di≤104,ci≤10。