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

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

筛选

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

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

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

摘要:解题思路:注意事项:    很惭愧,可能是自己对算法了解的有点少,还是个算法菜鸟,看了了大神的解法,惊为天人!厚着脸皮抄录下来,没事看看,激励自己!参考代码:#include <stdio.h> v……
优质题解

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

```cppDFS每种情况:每个砝码3种状态,假设左边为正,右边为负,遍历3种状态即可。OPT(num-1,sum+datas[num]);第num个砝码放左边。OPT(num-1,sum);这个砝码不放。OPT(num-1,sum-datas[num]);第num个砝码放右边。