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

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

筛选

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

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

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

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

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

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