最新消息:

信息学奥赛题库- 【01NOIP普及组】装箱问题

C++ 少儿编程 940浏览 0评论

【题目描述】

有一个箱子容量为V(正整数,0≤V≤20000),同时有n个物品(0≤n≤30),每个物品有一个体积(正整数)。要求从n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。

【输入】

第一行是箱子的容量,第二行是n(表示n有n个物品),接下来n行是n个物品的体积。

【输出】

最小空间

【输入样例】

24
6
8
3
12
7
9
7

【输出样例】

0

您必须 登录 才能发表评论!