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

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

筛选

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

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

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

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