题解 1548: 蓝桥杯算法提高VIP-盾神与砝码称重

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯算法提高VIP-盾神与砝码称重-题解(C语言代码)

##解题思路:题目给出的输入输出要求特别明确,输入的内容为:第一行为两个数,n和m。第二行为n个数,表示这n个砝码的重量。第三行为m个数,表示这m个物品的重量。输出的内容为:输出m行,对于第i行,如果第i个物品能被称出,输出YES否则输出NO。

蓝桥杯算法提高VIP-盾神与砝码称重

摘要:解题思路:直接dfs,但是这里用到了一个剪枝,降低了时间复杂度注意事项:参考代码:#include<bits/stdc++.h> using namespace std; int n,m; in……