背包问题题目

~~题解在主页~~
试题描述
有个背包可承受重量M，现有N件物品。
每件物品重量为Vi,价值为Wi,每件物品只有一个。
这个背包可以装载物品的最大价值是多少?

输入要求
第一行两个整数M、N之间用空格隔开。
后面N行,每行:重量Vi,价值Wi。（N≤100，M≤1000，1≤Vi,Wi≤100）

输出要求
这个背包可以装载物品的最大价值。