题解 2604: 蓝桥杯2021年第十二届省赛真题-砝码称重

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

筛选

简单递归暴力求解

摘要:解题思路:通过递归遍历每一种情况,并通过剪枝减少遍历次数节省时间注意事项:暴力求解可能得不到满分,但可以得到大多数分值参考代码:#includelong long int n;long long in……

01背包的变种

摘要:解题思路:当我看到这题的第一眼立马就想到了dfs在没有使用记忆化搜索是只拿了45分,于是开始了dp,在看了一些大佬的讲解后,明白了这个01背包的变种问题,我们把题目看成这样,有一个容量为max(砝码总……