hdu_3466(01背包)
摘要：
其实，就是让C商品的q不等于p，其他都相同，这时，你就会发现如果要买C商品的话，肯定得先买C商品，因为买C商品的代价最大。所以，我们可以按照qi-pi的顺序来确定大顺序。这里我们还可以用更严谨的方式来证明一下，比如A:p1 q1, B:p2 q2，然后，假设单独买A或者B的话，都是可以买到的。这时， 阅读全文
posted @ 2019-11-08 22:16 若流芳千古 阅读(123) 评论(0) 推荐(0) 编辑
