要买 nnn 个物品,每个物品价格为 aia_iai,有 ppp 个优惠券对应 bib_ibi ,一个优惠券只能用一次,一个物品如果用优惠券的话价格变成ai/bia_i/b_iai/bi
求买完所有物品的最小值
我的贪心策略是最贵的物品对应 bib_ibi 最大的优惠券,第二贵的物品对应第二大的优惠券。一直到买完物品或者优惠券用完为止,感觉比较正确,但会有反例吗?