【STEMA 2020年省赛 python】背包问题
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
现有一个容器,其容量为 v(0<v<1001,正整数),同时有n个物品(0<n<=30),每个物品体积大小不同(正整数)。
在n个物品中,任取若干个装入容器内,使容器的剩余空间为最小。
输入描述:
输出描述:剩余最小空间值
输入
第一行输入容器大小V(0<V<1001,正整数)
第二行输入物品数量n(0<n<=30)
第3 ~ n+2行输入n个物品的不同大小(正整数)
输出
剩余最小空间值
样例
100
4
50
20
45
19
5
限制
1s, 512MB 每组测试数据