背包問(wèn)題

【題目描述】 一個(gè)旅行者有一個(gè)最多能裝M??公斤的背包，現在有n??件物品，它們的重量分別是W1??1，W2??2，...,Wn????.它們的價(jià)值分別為C1??1,C2??2,... ,Cn????，求旅行者能獲得最大總價(jià)值。 【輸入】 第一行:兩個(gè)整數，M??(背包容量，M≤200??≤200)和N??(物品 ...