有一個箱子容量為v(正整數(shù)，o≤v≤20000)，同時有n個物品(o≤n≤30)，每個物品有一個體積 (正整數(shù))。要求從 n 個物品中，任取若干個裝入箱內(nèi)，使箱子的剩余空間為最小。
第一行，一個整數(shù)，表示箱子容量； 第二行，一個整數(shù)，表示有n個物品； 接下來n行，分別表示這n個物品的各自體積。
一個整數(shù)，表示箱子剩余空間。
24 6 8 3 12 7 9 7
0
題號：1281,1282,1283,1284,1285,1286,1287,1288,1289,1290
點擊上方導航欄的訓練，點擊題庫，尋找題號即可找到對應題目，比賽結(jié)束后，請通過訓練->題庫->尋找對應題目的方式做題
因為不確定因素太多，就不再安排大家輪流講題了，大家做不出題可以在測試結(jié)束后去題庫找對應的題目看題解，希望大家自覺練習，認真練習，考核測試會采取不同與現(xiàn)在測試的方式，兩個月后綜合測試成績不達標者會退出實驗室，希望大家認真對待