背包问题

【题目描述】 一个旅行者有一个最多能装M𝑀公斤的背包，现在有n𝑛件物品，它们的重量分别是W1𝑊1，W2𝑊2，...,Wn𝑊𝑛.它们的价值分别为C1𝐶1,C2𝐶2,... ,Cn𝐶𝑛，求旅行者能获得最大总价值。 【输入】 第一行:两个整数，M𝑀(背包容量，M≤200𝑀≤200)和N𝑁(物品 ...