题意:物品有三个属性,价格p,解锁钱数下线q(手中余额>=q才有机会购买该商品),价值v。钱数为m,问购买到物品价值和最大。
思路:首先是个01背包问题,但购买物品受限所以应先排序。考虑相邻两个物品1和2,假设先购买1再购买2,若
2023-12-13 23:51:57
题意:物品有三个属性,价格p,解锁钱数下线q(手中余额>=q才有机会购买该商品),价值v。钱数为m,问购买到物品价值和最大。
思路:首先是个01背包问题,但购买物品受限所以应先排序。考虑相邻两个物品1和2,假设先购买1再购买2,若