01背包问题
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
一个旅行者有一个最多能装$M$公斤的背包，现在有$n$件物品，他们的重量分别是$W_1，W_2，\cdots，W_n$，他们的价值分别是$C_1,C_2,\cdots,C_n$，求旅行者能获得的最大总价值。Input Format
第一行：两个整数，$M$（$M\le 1000$）和$N$（$N\le 200$）;第$2$至$N+1$行：每行两个整数$W_i,C_i$，表示每个物品的重量和价值。
Output Format
仅一行，一个数，表示最大总价值。10 4
2 1
3 3
4 5
7 912