HDU 3466 Proud Merchants 排序 背包

时间:2022-06-16 02:35:16

题意:物品有三个属性,价格p,解锁钱数下线q(手中余额>=q才有机会购买该商品),价值v。钱数为m,问购买到物品价值和最大。

思路:首先是个01背包问题,但购买物品受限所以应先排序。考虑相邻两个物品1和2,假设先购买1再购买2,若