NOIP 2001装箱问题 - 题目详情 - wflsoj

ID: 1894

传统题

1000ms

128MiB

难度: 3

上传者:

标签>

一本通基础篇

题目描述

有一个箱子容量为V（正整数，0≤V≤20000），同时有n个物品（0<n≤30），每个物品有一个体积（正整数）。

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

输入格式

第一行一个整数V

第二行一个整数n

第3行---第n+2行

为n个物品体积

输出格式

剩余空间为最小

样例

来源：普及组