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 總物品價值的一半爲揹包容量，而後從價值大的物品開始選，噹噹前揹包中物品價值加上將要放

>>阅读原文<<