简单递归暴力求解 解题思路:通过递归遍历每一种情况，并通过剪枝减少遍历次数节省时间注意事项:暴力求解可能得不到满分，但可以得到大多数分值参考代码:#includelonglongintn;longlongintw[10000];longlonginta[10000];longlonginte=0;longlongint 题解列表 2023年04月01日 0 点赞 0 评论 1040 浏览 评分：9.5
01背包的变种 解题思路:当我看到这题的第一眼立马就想到了dfs在没有使用记忆化搜索是只拿了45分，于是开始了dp，在看了一些大佬的讲解后，明白了这个01背包的变种问题，我们把题目看成这样，有一个容量为max（砝码总重量）的背包，每个砝码就是一件商品，你要做的不是选出价值最大的选法， 题解列表 2023年03月12日 0 点赞 0 评论 767 浏览 评分：6.7
