3929：第四题吃鱼

以轻武烈

于 2023-11-11 21:32:59 发布

阅读量123

点赞数 1

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/wuwuwu2021/article/details/134354123

版权

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long n,dp[60005],w[60005],c[60005],t;
        cin>>n>>t;
	for(int i=1;i<=n;i++){
		cin>>w[i]>>c[i];
	}
	for(int i=1;i<=n;i++){
		for(int j=t;j>=w[i];j--){
			dp[j]=max(dp[j],dp[j-w[i]]+c[i]);
		}
	}
	cout<<dp[t];
    return 0;
}