HDU1171 0-1揹包問題

題意和思路：給出物品價值和數量，數組存儲每一個物品的價值，重複的分別存儲，轉化爲0-1揹包問題，要使得a，b分得的價值最接近且a不小於b，總價值的一半就是揹包的容量。ios 代碼以下：數組 #include<iostream> #include<cstring> #include<cmath> #include<algorithm> #include<stdio.h> using namespa

>>阅读原文<<