演算法提高 盾神與砝碼稱重
時間限制：1.0s 記憶體限制：256.0mb
問題描述
有一天，他在宿舍裡無意中發現了乙個天平！這個天平很奇怪，有n個完好的砝碼，但是沒有遊碼。盾神為他的發現興奮不已！於是他準備去稱一稱自己的東西。他準備好了m種物品去稱。神奇的是，盾神一早就知道這m種物品的重量，他現在是想看看這個天平能不能稱出這些物品出來。但是盾神稍微想了1秒鐘以後就覺得這個問題太無聊了，於是就丟給了你。
輸入格式
第一行為兩個數，n和m。
第二行為n個數，表示這n個砝碼的重量。
第三行為m個數，表示這m個物品的重量。
輸出格式
輸出m行，對於第i行，如果第i個物品能被稱出，輸出yes否則輸出no。
樣例輸入
4 21 2 4 8
15 16
樣例輸出
yesno
樣例輸入
4 110 7 1 19
6樣例輸出
yes資料規模和約定
1<=n<=24, 1<=m<=10.
分析：此題事實上並沒有講清楚如何使用砝碼稱量物品。對於每乙個砝碼有三種可能：
- 不放
- 放在物品的另一邊
- 和物品放在同一邊 （這一點真的從題目中看不出）
#include int weight[30];
int n;
int object;
int subset_sum(int idx, int current_sum)
int main()
return 0;
}
ADV 192盾神與砝碼稱重
問題描述 有一天，他在宿舍裡無意中發現了乙個天平！這個天平很奇怪，有n個完好的砝碼，但是沒有遊碼。盾神為他的發現興奮不已！於是他準備去稱一稱自己的東西。他準備好了m種物品去稱。神奇的是，盾神一早就知道這m種物品的重量，他現在是想看看這個天平能不能稱出這些物品出來。但是盾神稍微想了1秒鐘以後就覺得這個...
藍橋杯 演算法提高 盾神與積木遊戲
問題描述 最近的m天盾神都去幼兒園陪小朋友們玩去了 每個小朋友都拿到了一些積木，他們各自需要不同數量的積木來拼一些他們想要的東西。但是有的小朋友拿得多，有的小朋友拿得少，有些小朋友需要拿到其他小朋友的積木才能完成他的大作。如果某個小朋友完成了他的作品，那麼他就會把自己的作品推倒，而無私地把他的所有積...
藍橋杯 演算法提高VIP 盾神與砝碼稱重
時間限制 1sec 記憶體限制 128mb 提交 58 解決 15 題目描述 有一天，他在宿舍裡無意中發現了乙個天平！這 個天平很奇怪，有n個完好的砝碼，但是沒有遊碼。盾神為他的發現興奮不已！於是他準備去稱一稱自己的東西。他準備好了m種物品去稱。神奇的是，盾神一早就 知道這m種物品的重量，他現在是想...