多重背包问题（c语言）

算法作业：
给出背包容量为m，重量为w[i],价值为v[i]的物品，每种物品若干件，求背包能装下物品的最大价值。
这里直接贴代码，具体分析下次给出（其实可以思考下如何输出最大价值选择的物品的种类和对应数目）：

#include<stdio.h> 
int w[100],v[100],dp[500];//w[i] 物品重量，v[i]物品价值, 
int main(){
	int m,n;//背包容量和物品种类 
	scanf("%d%d",&m,&n);
	for(int i=1;i<=n;i++)
		scanf("%d%d",&w[i],&v[i]);  
	for(int i=1;i<=n;i++)
		for(int j=w[i];j<=m;j++)
			dp[j]=dp[j]>dp[j-w[i]]+v[i]?dp[j]:dp[j-w[i]]+v[i];
	printf("最大重量=%d",dp[m]);
	return 0;
}

时间复杂度O（mn）;