2001年分區聯賽普級組之四 裝箱問題（DP，揹包）

裝箱問題 題目 有一個箱子容量爲V（正整數，0＜＝V＜＝20000），同時有n個物品（0＜n＜＝30）， 每一個物品有一個體積（正整數）。 要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間爲最小。ios Input Output Sample Input 24 //一個整數，表示箱子容量 6 //一個整數，表示有n個物品 8　 // 接下來n行，分別表示這n 個物品的各自體積 3 12 7 9

>>阅读原文<<