時間限制: 1sec 記憶體限制: 128mb 提交: 58 解決: 15
題目描述
有一天，他在宿舍裡無意中發現了乙個天平！這 個天平很奇怪，有n個完好的砝碼，但是沒有遊碼。盾神為他的發現興奮不已！於是他準備去稱一稱自己的東西。他準備好了m種物品去稱。神奇的是，盾神一早就 知道這m種物品的重量，他現在是想看看這個天平能不能稱出這些物品出來。但是盾神稍微想了1秒鐘以後就覺得這個問題太無聊了，於是就丟給了你。
資料規模和約定
1< =n< =24, 1< =m< =10.
輸入第一行為兩個數，n和m。
第二行為n個數，表示這n個砝碼的重量。
第三行為m個數，表示這m個物品的重量。 輸出
輸出m行，對於第i行，如果第i個物品能被稱出，輸出yes否則輸出no。
樣例輸入
4 21 2 4 8
15 16
樣例輸出
yesno
對於這道題的砝碼，每個砝碼有三種情況，和物品放在一起，不放，放在物品另一邊，因此直接進行搜尋，
#include#include#include#includeusing namespace std;
int a[26],sum[26]=;
int flag=0;
void dfs(int s,int k)///s表示物品盤和砝碼盤相差的重量
if(k<0)///所有砝碼已經使用
return;
dfs(s-a[k],k-1);///放在物品對面
dfs(s,k-1);///不放
dfs(s+a[k],k-1);///和物品放一起
return;
}int main()
while(m--)
return 0;
}
藍橋杯 演算法提高VIP 盾神與積木遊戲（貪心）
題目描述 最近的m天盾神都去幼兒園陪小朋友們玩去了 每個小朋友都拿到了一些積木，他們各自需要不同數量的積木來拼一些他們想要的東西。但是有的小朋友拿得多，有的小朋友拿得少，有些小朋友需要拿到其他 小朋友的積木才能完成他的大作。如果某個小朋友完成了他的作品，那麼他就會把自己的作品推倒，而無私地把他的所有...
藍橋杯 ADV 192 演算法提高 盾神與砝碼稱重
演算法提高 盾神與砝碼稱重 時間限制 1.0s 記憶體限制 256.0mb 問題描述 有一天，他在宿舍裡無意中發現了乙個天平！這個天平很奇怪，有n個完好的砝碼，但是沒有遊碼。盾神為他的發現興奮不已！於是他準備去稱一稱自己的東西。他準備好了m種物品去稱。神奇的是，盾神一早就知道這m種物品的重量，他現在...
演算法提高 盾神與砝碼稱重
演算法提高 盾神與砝碼稱重 時間限制 1.0s 記憶體限制 256.0mb 提交此題 問題描述 有一天，他在宿舍裡無意中發現了乙個天平！這個天平很奇怪，有n個完好的砝碼，但是沒有遊碼。盾神為他的發現興奮不已！於是他準備去稱一稱自己的東西。他準備好了m種物品去稱。神奇的是，盾神一早就知道這m種物品的重...