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

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

筛选

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

摘要:解题思路:直接dfs,但是这里用到了一个剪枝,降低了时间复杂度注意事项:参考代码:#include<bits/stdc++.h> using namespace std; int n,m; in……

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

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