背包問題

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