剩余容量

测试数据来自 system/3036

作业已超过截止时间,您无法递交本题目。

时间限制:1秒  内存限制:256M


【问题描述】

  有一个容量为 \(V\) 的背包,同时有 \(N\) 件物品,各自的体积为 \(v_1,v_2,…,v_N\) (均为正整数)。要求你从 \(N\) 个物品中任取若干个装入背包内,使背包的剩余容量为尽量小。

【输入格式】

  第一行,一个整数V,表示背包容量;
  第二行,一个整数,表示有 \(N\) 个物品;
  接下来 \(N\) 行,分别表示这 \(n\) 个物品的各自的体积。

【输出格式】

  一个整数,表示背包剩余容量。

【输入输出样例】

 Input

40
3
30
20
20

 Output

0

【数据限制】

  \(0 ≤ V ≤ 200000\)
  \(0 ≤ N ≤ 100\)

【来源】

 Mr.he

递推算法练习题(二)

未认领
状态
已结束
题目
11
开始时间
2025-01-03 00:00
截止时间
2025-03-01 23:59
可延期
24.0 小时