14125 - 完全背包问题
时间限制 : 1 秒
内存限制 : 128 MB
有n种物品，第i种物品的重量和价格为w_i、v_i。每种物品数量无限。背包最大载重量为C。今要把背包装满，并使得背包内物品价值之和最大。
输入
第一行两个正整数C和n。 1 \leq n \leq 20 ,1 \leq C \leq 200
接下来n行，每行两个数字w_i,v_i
输出
背包所能容纳物品的最大价值。
样例
输入
10 4 2 1 3 3 4 5 7 9
输出
max=12
来源
一本通