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

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

筛选

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

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

python-盾神与砝码称重

解题思路:用python翻译了一下第3个用c++写的题解的大佬的代码,真的很厉害,要多学习一下dfs算法,这道题真的可以用来好好的理解dfs算法的用法。可以当作典例来看。假设法码放在左边的盘子里,物品放在右边的盘子里,每一颗法码都有三种状态①放在左边②不放③放在右边对所给的每一颗法码都列举出这三种状态

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

摘要:解题思路:这个题目,我以为砝码都应该加到一边,然后提交的时候才知道是错的然后看别人的我发现要二边都要加,要是相等了就yes,要是不相等就no。              二边都要加,那就要循环的调用到……

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

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

【详细】蓝桥杯算法提高VIP-盾神与砝码称重-题解(Java代码)

有一个关键的坑:砝码可以加载天平的左边、右边,也可以不加细节注意:只要求输出m行,所以程序运行结果的尾部不能出现多余的空行分析题目要是一个一个砝码用循环判断去处置,那么不是做不出来,就是时间超了显然,可以用递归处理分三步走:递归参数:现在所加砝码的重量(抵消放在物品一端的砝码重量),