装箱问题

普及- GESP六级 动态规划(DP)类 01 背包 DP

题目描述

有一个箱子容量为 $V$,同时有 $n$ 个物品,每个物品有一个体积。

现在从 $n$ 个物品中,任取若干个装入箱内(也可以不取),使箱子的剩余空间最小。输出这个最小值。

输入格式

第一行共一个整数 $V$,表示箱子容量。

第二行共一个整数 $n$,表示物品总数。

接下来 $n$ 行,每行有一个正整数,表示第 $i$ 个物品的体积。

输出格式

  • 共一行一个整数,表示箱子最小剩余空间。

数据范围

对于 $100\%$ 数据,满足 $0

样例输入 1

24
6
8
3
12
7
9
7

样例输出 1

0
时间限制: 1000ms
内存限制: 125MB
通过率: 0.0%
提交数: 0

设置

导航栏小工具

时钟
显示实时时钟(默认组件)
📝
代码粘贴板
快速创建和分享代码片段