有一個(gè)箱子容量為V(正整數(shù),0≤v≤20000),同時(shí)有n個(gè)物品(0< n ≤30),每個(gè)物品有一個(gè)體積(正整數(shù))。
要求n個(gè)物品中,任取若干個(gè)裝入箱內(nèi),使箱子的剩余空間為最小。
第一行是一個(gè)整數(shù)V,表示箱子容量。
第二行是一個(gè)整數(shù)n,表示物品數(shù)。
接下來(lái)n行,每行一個(gè)正整數(shù)(不超過(guò)10000),分別表示這n個(gè)物品的各自體積。
24 6 8 3 12 7 9 7
0
歡迎大家參加本周隊(duì)內(nèi)測(cè)試賽 .
希望大家賽出風(fēng)格,賽出水平 .