題目描述?Description

有一個箱子容量為V（正整數，0＜＝V＜＝20000），同時有n個物品（0＜n＜＝30），每個物品有一個體積（正整數）。

要求n個物品中，任取若干個裝入箱內，使箱子的剩余空間為最小。

輸入描述?Input Description

一個整數v，表示箱子容量

一個整數n，表示有n個物品

接下來n個整數，分別表示這n?個物品的各自體積

輸出描述?Output Description

一個整數，表示箱子剩余空間。

樣例輸入?Sample Input

24

6

8

3

12

7

9

7

樣例輸出?Sample Output

0

?

#include<cstdio> #include<algorithm> using namespace std; int f[20005],n,v,x; int main(){scanf("%d%d",&v,&n);while(n--){scanf("%d",&x);for(int i=v;i>=x;i--)f[i]=max(f[i],f[i-x]+x);}printf("%d\n",v-f[v]);return 0; }

轉載于:https://www.cnblogs.com/codetogether/p/7066425.html

總結

以上是生活随笔為你收集整理的codevs1014 装箱问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。