演算法訓練裝箱問題

問題描述

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

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

輸入格式

第一行為乙個整數，表示箱子容量；

第二行為乙個整數，表示有n個物品；

接下來n行，每行乙個整數表示這n個物品的各自體積。

輸出格式

乙個整數，表示箱子剩餘空間。

樣例輸入

24 6

8 3

12 7

9 7

樣例輸出

#include
#include
using namespace std;
int a[32],b[32][20004]=;
int i=0,j,v,n,sum=0;
int main()
}cout}

問題描述有乙個箱子容量為v 正整數，0 v 20000 同時有n個物品 0 n 30 每個物品有乙個體積正整數要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。輸入格式第一行為乙個整數，表示箱子容量第二行為乙個整數，表示有n個物品接下來n行，每行乙個整數表示這n個物品的各自體積...

演算法訓練 裝箱問題