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

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

筛选

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

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

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

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

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

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

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

摘要:上面是一个当砝码为8,4,2,1 四个砝码时的搜索情况 ,物品我们假设是放在天平的左边的,我们可以把砝码放在天平的左边 也可以放在天平的右边  ,分别代表着 +w[i] 和 -w[i] 直到我们要称的……