比赛代码 - COGS

比赛	202103省实验桐柏一中普及组联赛	评测结果	AAAAAATTTT
题目名称	自助者天助	最终得分	60
用户昵称	tat	运行时间	4.109 s
代码语言	C++	内存使用	2.54 MiB
提交时间	2021-03-22 21:11:32

显示代码纯文本

#include <bits/stdc++.h>
using namespace std;
int n,m; 
int w[30001],v[30001],dp[30001];
int main(int argc, char** argv) {
    freopen("delicious.in","r",stdin);
    freopen("delicious.out","w",stdout);
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>w[i]>>v[i];
    }
    for(int i=1;i<=n;i++){
        for(int j=m;j>=w[i];j--){
            dp[j]=max(dp[j],dp[j-w[i]]+v[i]);
        }
    }
    cout<<dp[m];
	return 0;
}