2010年9月6日
hdu 3466 Proud Merchants
摘要： 题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=3466这是一道01背包的变形题，题目增加了一个限制条件，即当你所拥有的钱数大于某个限定值时才可以购买该物品。按照q - p以由大到小的顺序排序，然后进行01背包的DP即可。代码 阅读全文
posted @ 2010-09-06 19:19 六少 阅读(366) 评论(0) 推荐(0) 编辑