#NOIPJ2001D. 装箱问题
装箱问题
题目描述
有一个箱子容量为 (正整数,),同时有 个物品(),每个物品有一个体积(正整数)。
要求从n个物品中任取若干个装入箱内,使箱子的剩余空间为最小。
输入格式
第一行两个整数 和 ,分别表示物品数量和箱子容量
第二行 个整数,第 个数表示第 个物品的体积
输出格式
仅一行一个整数,表示最小的箱子剩余空间。
6 24
8 3 12 7 9 7
0
相关
在以下作业中:
有一个箱子容量为 v (正整数,0≤v≤20000),同时有 n 个物品(0≤n≤30),每个物品有一个体积(正整数)。
要求从n个物品中任取若干个装入箱内,使箱子的剩余空间为最小。
第一行两个整数 n 和 v,分别表示物品数量和箱子容量
第二行 n 个整数,第 i 个数表示第 i 个物品的体积
仅一行一个整数,表示最小的箱子剩余空间。
6 24
8 3 12 7 9 7
0
在以下作业中: