2018年9月4日
3466 ACM Proud Merchants 变形的01背包
摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=3466 题意：假设你有M元，已经Pi，Qi，Vi（i为角标，1<i<N),当M>Qi,时才能购买该商品，得到价值Vi，问得到的最大的价值。 思路：知道是变形的01背包问题，但是思考了很久不知道怎么解决，于是看 阅读全文
posted @ 2018-09-04 18:42 CheeseIce 阅读(251) 评论(0) 推荐(0) 编辑