問題描述
有一天，他在宿舍裡無意中發現了乙個天平！這個天平很奇怪，有n個完好的砝碼，但是沒有遊碼。盾神為他的發現興奮不已！於是他準備去稱一稱自己的東西。他準備好了m種物品去稱。神奇的是，盾神一早就知道這m種物品的重量，他現在是想看看這個天平能不能稱出這些物品出來。但是盾神稍微想了1秒鐘以後就覺得這個問題太無聊了，於是就丟給了你。
輸入格式
第一行為兩個數，n和m。
第二行為n個數，表示這n個砝碼的重量。
第三行為m個數，表示這m個物品的重量。
輸出格式
輸出m行，對於第i行，如果第i個物品能被稱出，輸出yes否則輸出no。
樣例輸入
4 2
1 2 4 8
15 16
樣例輸出
yes
no樣例輸入
4 1
10 7 1 19 6
樣例輸出
yes資料規模和約定
1<=n<=24, 1<=m<=10.
ps：1.cmp()是快排函式中需要呼叫的比較函式，也就是次排序應如何排（如是從大大小還是從小到大），此函式可預設，也可自己寫。
2.在這句話裡 a，b肯定是乙個指標變數,(int *)a是表示把a強制轉換成乙個int型的指標。如果以前a是char型，編譯器會認為a指向的那乙個位元組的記憶體單元是a裡面的東西把a轉換成int型，編譯器會認為a指向的連續四個位元組裡的東西都是a裡面的。*(int *)a就是取a指向的內容的意思，跟*a的那個*作用一樣。
#include
#include
int n, m;
int weight[25];
int sum[25];
int cmp(const void* a, const void* b)
int dfs(int weigh, int i)
if (abs(weigh)>sum[i]) //物品重量大於所有砝碼相加之和時，
返回值為假
} return 0;
}int main(void)
for (i=0; i
藍橋杯 ADV 192 演算法提高 盾神與砝碼稱重
演算法提高 盾神與砝碼稱重 時間限制 1.0s 記憶體限制 256.0mb 問題描述 有一天，他在宿舍裡無意中發現了乙個天平！這個天平很奇怪，有n個完好的砝碼，但是沒有遊碼。盾神為他的發現興奮不已！於是他準備去稱一稱自己的東西。他準備好了m種物品去稱。神奇的是，盾神一早就知道這m種物品的重量，他現在...
盾神與砝碼稱重
有一天，他在宿舍裡無意中發現了乙個天平！這 個天平很奇怪，有n個完好的砝碼，但是沒有遊碼。盾神為他的發現興奮不已！於是他準備去稱一稱自己的東西。他準備好了m種物品去稱。神奇的是，盾神一早就 知道這m種物品的重量，他現在是想看看這個天平能不能稱出這些物品出來。但是盾神稍微想了1秒鐘以後就覺得這個問題太...
盾神與砝碼稱重 DFS
問題 1548 藍橋杯 演算法提高vip 盾神與砝碼稱重 時間限制 1sec 記憶體限制 128mb 提交 504 解決 183 題目描述 有一天，他在宿舍裡無意中發現了乙個天平！這 個天平很奇怪，有n個完好的砝碼，但是沒有遊碼。盾神為他的發現興奮不已！於是他準備去稱一稱自己的東西。他準備好了m種物...