2018年4月17日
HDU 1171 (01背包问题）
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1171 分析： 例如数据 3 10 2 20 1 30 1 获得这样一个降序的数组：30 20 10 10 （两个10是因为10值物品有两个） 总物品价值的一半为背包容量，然后从价值大的物品开始选，当当 阅读全文
posted @ 2018-04-17 21:35 西*风 阅读(377) 评论(0) 推荐(0)