完全背包问题
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
有n种物品，每种物品有一个重量和价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为m，今从n种物品种选取若干件（同一种物品可以多次选取），使其重量的和小于等于m，而价值的和最大。Input Format
第一行：两个整数，M（M<=1000）和N（N<=200）;第2至N+1行：每行两个整数Wi，Ci，表示每个物品的重量和价值。
Output Format
仅一行，max="一个数"，表示最大总价值。10 4
2 1
3 3
4 5
7 9max=12