HDU 1171 (01背包问题）

题目连接：php http://acm.hdu.edu.cn/showproblem.php?pid=1171c++ 分析：数组 例如数据post 3spa 10    2code 20    1blog 30    1排序 得到这样一个降序的数组：30 20 10 10 （两个10是由于10值物品有两个）get 总物品价值的一半为背包容量，而后从价值大的物品开始选，当当前背包中物品价值加上将要放

>>阅读原文<<