背包问题 题目
题解在主页
试题描述
有个背包可承受重量M,现有N件物品。
每件物品重量为Vi,价值为Wi,每件物品只有一个。
这个背包可以装载物品的最大价值是多少?
输入要求
第一行两个整数M、N之间用空格隔开。
后面N行,每行:重量Vi,价值Wi。(N≤100,M≤1000,1≤Vi,Wi≤100)
输出要求
这个背包可以装载物品的最大价值。
输入样例
100 5
77 92
22 22
29 87
50 46
99 90
输出样例
133
解题提示
01背包