【c++入门（2）】完全背包_完全背包c++

作者：IT小白 | 2024-06-01 00:45:19

踩

完全背包c++

一、完全背包

题目描述：


题目描述
 
有个背包可承受重量T，现有N件物品，每件物品重量为Wi,价值为Vi ,每件物品的数量是无穷的,这个背包可以装载物品的最大价值是多少?
输入格式
 
第一行，两个整数，分别表示T和N，用空格隔开（T≤1000，N≤100）
 
接下来T行，每行两个整数，分别表示N件物品的重量Wi和价值Vi（1≤Wi,Vi≤100）
 
 
输出格式
 
一行，表示这个背包可以装载物品的最大价值
输入输出样列
输入样例1：
 
100 5
77 92
22 22
29 87
50 46
99 90

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/IT小白/article/detail/655196

推荐阅读

相关标签