1268：【例9.12】完全背包问题 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 32325 通过数: 17348 【题目描述】 设有n 种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M ，今从n 种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M ，而价值的和为最大。 【输入】 第一行：两个整数，M (背包容量，M≤200 )和N (物品数量，N≤30 )； 第2..N+1 行：每行二个整数Wi,Ci ，表示每个物品的重量和价值。 【输出】 仅一行，一个数，表示最大总价值。 【输入样例】 10 4 2 1 3 3 4 5 7 9 【输出样例】 max=12代码c++

#include<bits/stdc++.h>
using namespace std;
int main()
{
int m,n;
cin>>m>>n;
int f[m+1];
memset(f,0,sizeof(f));
for(int i=0;i<=n-1;i++)
{
int w,c;
cin>>w>>c;
for(int j=w;j<=m;j++)
{
f[j]=max(f[j],f[j-w]+c);
}
}
cout<<f[m];
return 0;
}