冒泡ioa
冒泡ioa

01背包
文章归档

[洛谷P1049]装箱问题

题目 题目描述 有一个箱子容量为 V (正整数,$ 0 <= V <=20000 $),同时有 n 个物品( $ 0<n<=30 $ ,每个物品有一个体积(正整数)。 要求 nn 个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 注:此问题区分大小写 输入格式 1 个整数,…

   268   2018-10-01   去围观