动态规划之0/1背包

#include <iostream>
using namespace std;

int w[20],c[100];
int dp[20][100];
int main()
{
	int m,n;
	cin>>m>>n;
	for(int i=1;i<=n;i++)
		cin>>w[i]>>c[i];

	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if(j<w[i]) dp[i][j]=dp[i-1][j];
			else
				dp[i][j]=max(dp[i-1][j],c[i]+dp[i-1][j-w[i]]);
		}
	} 
	for(int i=0;i<=n;i++)
	{
		for(int j=0;j<=m ;j++)
			cout<<dp[i][j]<<"   ";
		cout<<endl;
	}

 } 
 
 
 /*
 15 7
 2 10
3 5 
5 15
7 7
1 6 
4 18 
 1 3 
*/

如果背包容量为15，有七个物品，最多可以带走的最大价值是54