完全背包问题（C++）

解题思路:把“完全背包问题”转化成“01背包问题”来做。看似有无限多的物品，但背包只有那么大。

注意事项:和上一题稍有不同，输出记得加“max=”。

参考代码:由“01背包问题”的代码更改而来，第9行是增加的，其他一样。

#include<iostream>
int main(){
	using namespace std;
	int m,n; cin>>m>>n;
	int w,c,s[m+1]={0};
	while(n>0){
		n--;
		cin>>w>>c;
		for(int i=m/w;i>0;i--) 
			for(int j=m+1;j>=w;j--)
				s[j]=max(s[j],c+s[j-w]);
	}
	cout<<"max="<<s[m];
	return 0;
}