- 博客(1)
- 收藏
- 关注
原创 装箱问题(洛谷1049)
装箱问题(洛谷1049)题目描述有一个箱子容量为V(正整数,0≤V≤20000),同时有n个物品(0<n≤30,每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入格式1个整数,表示箱子容量1个整数,表示有n个物品接下来n行,分别表示这n个物品的各自体积输出格式1个整数,表示箱子剩余空间。输入输出样例输入:2468312797输出:0程序:#include <iostream>using namesp
2020-09-11 19:11:09
191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人