簡單01揹包

time limit: 1000ms   memory limit: 65536k  有疑問？點這裡^_^

這是個什麼問題呢？dp，貪心，資料結構，圖論，數論還是計算幾何？管他呢，反正胖巨巨都會,雖然胖巨巨走得早。

現在有n個數xi，現在你要把這些數分成兩組a，b，使得abs(sum(a)-sum(b))盡可能的小，並且每個xi必須且只能分

到一組中，每組至少包含乙個數字。

sum()表示計算累加和，abs()表示計算絕對值。

輸入有多組。對於每組資料：

第一行輸入乙個n(1 <= n <= 100),接下來的n行每行乙個整數xi(1 <= xi <= 50)。

對於每組資料，如果你能完成任務輸出乙個整數代表答案，否則輸出-1。

331

22210

0

8

更是用二分給我講了一遍，到現在我也沒明白面試官當時是怎麼個意思

oj原題！ 然後就拋給了我上面這個題面， 我那個後悔啊！ 如果當時能想起來用揹包然後再弱弱的給面試官說：sorry，我還有個更

優的。。這該多diao啊你說說

上**：

#include

#include

#include

using namespace std;

int main()

int tt=sum/2;

for(i=0;i=0;j--)

} }

if(n==1) {

cout<

簡單0 1揹包

第一次部落格求不噴不噴不噴！有乙個容量為v的揹包，要裝進n個物品，第i個物品的費用為ci，價值為wi，要怎樣選擇才可以使花費不超過揹包容量的同時包裡的總價值最大？每個物品只能放一次 當時剛接觸c 的我剛拿到題目就蒙逼了 如果乙個乙個列舉的話有很多種組合，想想心都累。所以就要利用動態規劃思想。什麼是動...

簡單01揹包 完全揹包

01揹包問題 有n個重量和價值分別為wi，vi的物品。從這些物品中挑選出總重量不超過w的物品，求所有挑選方案中價值總和的最大值。1 n 100 1 wi，vi 100 1 w 10000 第一行輸入n的值 接下來n行輸入wi，vi 最後一行輸入w for example input 2 31 2 3...

簡單0 1揹包問題

有乙個揹包能裝的重量maxw 正整數，0 maxw 20000 同時有n件物品 0 n 100 每件物品有乙個重量wi 正整數 和乙個價值pi 正整數 要求從這n件物品中任取若干件裝入揹包內，使揹包的物品價值最大。第1行 揹包最大載重maxv，物品總數n 第2行到第n 1行 每個物品的重量和價值 乙...