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

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

筛选

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

解题思路:可以用DFS注意事项:1.还好数据量小,数据量大可能还是要DP做2.天平两边都可以放砝码,和物体放在同侧相当于减3.不能用判断当前质量是否小于零,或者当前选择砝码的质量大于物体质量来剪枝参考代码:#include#include#include

蓝桥杯算法提高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个砝码放右边。

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

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