比赛代码 - COGS

比赛	叫图论的DP题	评测结果	WWWWWWWWWW
题目名称	采药	最终得分	0
用户昵称	jmsyzsfq	运行时间	0.019 s
代码语言	C++	内存使用	57.74 MiB
提交时间	2017-08-29 21:23:21

显示代码纯文本

#include <bits/stdc++.h>
using namespace std;
int a[1001],b[1001];
int f[50001][301];
int main(){
	freopen("medic.in","r",stdin);
	freopen("medic.out","w",stdout);
    int V,n;
    cin>>V>>n;
    for(int i=1;i<=n;++i)cin>>a[i]>>b[i];
    for(int i=1;i<=n;++i)
    {
    	for(int j=V;j>=a[i];--j)
    	{
    		f[j][i]=max(f[j][i],f[j][i-a[i]]+b[i]);    	
		}
    }
    cout<<f[V][n];
    return 0;
}