标签: 01背包

1 篇文章

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