背包

今天复习了背包

#include<iostream>
#include<cstdio>
#include<queue>
#include<set>
#include<algorithm>
#include<map>
#include<cstring>
#include<cmath>
using namespace std;
int c[35],w[35];
int k[35][205]={};
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])
			{
			  	k[i][j]=k[i-1][j];
			  	continue;
			}
			if(k[i-1][j]<k[i-1][j-w[i]]+c[i])
			  k[i][j]=k[i-1][j-w[i]]+c[i];
			else
			  k[i][j]=k[i-1][j];
		}
	}
	cout<<k[n][M];
	return 0;
} 

今天真是开心的一天呢