12129.01背包问题

一个旅行者有一个最多能装 M 公斤的背包，现在有n件物品，它们的重量分别是w₁ w₂,...w_n它们的价值分别为 c₁，c₂,.....c_n求旅行者能获得最大总价值。

第一行：两个整数，M 背包容量，M<=200 和 N（物品数量，N<=30。 第 2...N+1 行：每行两个整数 W, C，表示每个物品的重量和价值。

仅一行，一个数，表示最大总价值。

使用动态规划。