01背包模板

阳小辰

于 2024-10-20 15:48:15 发布

阅读量320

点赞数 3

文章标签：算法

本文链接：https://blog.youkuaiyun.com/lihaoyang321/article/details/143093795

版权

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll c[105],d,n,m,zd;
struct sb
{
	ll v,w;
}s[105];
int main()
{
	cin>>n>>m;
	for(ll i=1;i<=n;i++)cin>>s[i].v>>s[i].w;
	for(ll i=1;i<=n;i++)
	{
		for(ll j=m;j>=s[i].v;j--)//注意后效性 
		{
			c[j]=max(c[j],c[j-s[i].v]+s[i].w);
		}
	}
	cout<<c[m];
    return 0;
}