裝箱問題

 算法訓練 裝箱問題   時間限制：1.0s   內存限制：256.0MB         問題描述 　　有一個箱子容量爲V（正整數，0＜＝V＜＝20000），同時有n個物品（0＜n＜＝30），每一個物品有一個體積（正整數）。 　　要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間爲最小。 輸入格式 　　第一行爲一個整數，表示箱子容量； 　　第二行爲一個整數，表示有n個物品； 　　接下來n行，每

>>阅读原文<<