HDU 3466 Proud Merchants 排序 背包

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

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

posted @ 2016-07-28 17:00  _LinesYao  阅读(120)  评论(0编辑  收藏  举报