luogu1060:开心的金明

#include<bits/stdc++.h>
using namespace std;

int f[50010];
int a[50010];
int v[50010];
int w[50010];
int main()
{
	int n,m;
	scanf("%d %d",&n,&m);
	for(int i=1;i<=m;i++)
	{
		scanf("%d %d",&v[i],&w[i]);
	}
	for(int i=1;i<=m;i++)
	{
		for(int j=n;j>=0;j--)
		{
			if(j>=v[i])f[j]=max(f[j],f[j-v[i]]+v[i]*w[i]);
		}
	}
	printf("%d",f[n]);
	return 0;
 } 

标签：std,开心,return,50010,luogu1060,int,main,金明
来源： https://blog.csdn.net/chengdazhuo/article/details/97299449