描述
「你喝的酸奶是我買的，辣條也是我買的，你現在要跟我分手，你把我當什麼？」
「因為你每次分辣條的時候都比我多一根！」
可見分好辣條是一件多麼重要的事情。。
現在有n（1<=n<=200）根辣條，每根辣條的重量為a1,a2…ai..an(1<=ai<=100)。
那麼能不能把這些辣條分為重量相等的兩份呢？
輸入 輸入有多組資料。 每組資料第一行為乙個整數n（1<=n<=200），n代表辣條的數量。 第二行有n個整數，a1,a2…ai..an，其中ai(1<=ai<=100)代表第i根辣條的重量
輸出 若能分成重量相等的兩份，則輸出」yes」,否則輸出」no」每個答案佔一行
樣例輸入1 複製
3 1 2 1
4 1 1 1 2
樣例輸出1
yes
no解題思路:
因為資料不大(200*100),所以直接用01揹包.
把重量看做成重量和價值.
ac**
#include
#include
#include
using
namespace
std;
int qdu[205];
int dp[20005];
int main()
if(sum%2) printf("no\n");
else
}if(dp[sum] == sum) printf("yes\n");
else
printf("no\n");}}
return
0;}
QDUOJ 分辣條 01揹包恰好裝滿情況
描述 你喝的酸奶是我買的，辣條也是我買的，你現在要跟我分手，你把我當什麼？因為你每次分辣條的時候都比我多一根！可見分好辣條是一件多麼重要的事情。現在有n 1 n 200 根辣條，每根辣條的重量為a1,a2.ai.an 1 ai 100 那麼能不能把這些辣條分為重量相等的兩份呢？輸入輸入有多組資料。每...
ZJUT1551 分糖 01揹包
這是個01揹包問題。把總糖果和除以2得出v，相當於揹包的容量。然後從所有數中挑選出最接近v的值，即為要求的乙個解，總和減v則得到另乙個解。本來看這道題沒什麼思路，想到可能是01揹包，但是不敢確定。碰巧瀏覽乙個牛人部落格的時候看到一道類似的，說可以這樣做，便試了一下，果真可以。不過時間上沒有優化。以下...
NYOJ 還是01揹包（列舉 二分）
還是01揹包 時間限制 10000 ms 記憶體限制 228000 kb 難度 5 描述有n個重量和價值分別為 wi 和 vi 的物品，從這些物品中挑選總重量不超過w的物品，求所有挑選方案中價值總和的最大值。輸入多組測試資料。每組測試資料第一行輸入n 和 w 接下來有n行，每行輸入兩個數，代表第i個...