简单递归暴力求解 摘要:解题思路:通过递归遍历每一种情况,并通过剪枝减少遍历次数节省时间注意事项:暴力求解可能得不到满分,但可以得到大多数分值参考代码:#includelong long int n;long long in…… 题解列表 2023年04月01日 0 点赞 0 评论 573 浏览 评分:9.5
01背包的变种 摘要:解题思路:当我看到这题的第一眼立马就想到了dfs在没有使用记忆化搜索是只拿了45分,于是开始了dp,在看了一些大佬的讲解后,明白了这个01背包的变种问题,我们把题目看成这样,有一个容量为max(砝码总…… 题解列表 2023年03月12日 0 点赞 0 评论 341 浏览 评分:6.7