一个旅行者有一个最多能装m公斤物品的背包，现在有n件物品，它们的重量分别是w1,w2,…,wn，它们的价值分别为c1,c2,…,cn。若每一种物品只有一件，求旅行者能获得的最大总价值。
第1行：两个整数，M(背包容量,M<=200)和N(物品数量,N<=30);
第2行至N+1行：每行两个整数Wi,Ci，表示每个物品的体积和价值。
仅一行，一个数，表示最大总价值
10 4 2 1 3 3 4 5 7 8
11
6 5 2 3 2 6 4 5 6 5 2 8
17
递归搜索DP