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