背包问题 题目

题解在主页
试题描述
有个背包可承受重量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背包

posted @ 2025-04-29 14:06  嵇若凌  阅读(13)  评论(0)    收藏  举报