[NOIP2001]装箱问题(C++代码) 摘要:这道题看似是搜索,但是可以用背包做。题目要求求出最小的剩余空间,也就是要求出最大的可装重量这样,我们可以将一个物体的重量当作它的价值,进而将题目转变为一个基本的01背包问题:+…… 题解列表 2024年01月26日 0 点赞 1 评论 985 浏览 评分:0.0
装箱问题题解 解题思路:暴力枚举注意事项:参考代码:#includeintw[31];intv,n;intmax=0;voidd(intindex,intcurrent){if(current>v)return;if(current>max){max=current;}if(index==n)re 题解列表 2026年09月08日 0 点赞 0 评论 87 浏览 评分:0.0