A573.装箱问题

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

有一个箱子容量为 VV0V200000 \leq V \leq 20000),同时有 nn 个物品(1n301 \leq n \leq 30,每个物品有一个体积 ww(正整数)。

要求 nn 个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。

输入格式

11 个整数 VV,表示箱子容量
11 个整数 nn,表示有 nn 个物品
接下来 nn 行,分别表示这 nn 个物品的各自体积 ww

输出格式

11 个整数,表示箱子剩余空间。

输入输出样例

  • 输入#1

    24
    6
    8
    3
    12
    7
    9
    7

    输出#1

    0

输入解题思路,AI测评打分。不知道怎么写?

首页