第一行：兩個整數(shù)，M(背包容量，M≤200)和N(物品數(shù)量，N≤30)；
第2..N+1行：每行二個整數(shù)Wi，Ci，表示每個物品的重量和價值。
10 4 2 1 3 3 4 5 7 9
12
本比賽為算法練習(xí)，主要包括深度/廣度優(yōu)先搜索、貪心算法、動態(tài)規(guī)劃、排序、分治等csp、藍(lán)橋杯中常用的一些基礎(chǔ)算法。