admin管理员组

文章数量:1579902

 

一、完全背包

题目描述：

题目描述

有个背包可承受重量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

本文标签： 背包入门

版权声明：本文标题：【c++入门（2）】完全背包 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://m.elefans.com/dianzi/1727862095a1134132.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。