#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,V;
int dp[11111];
int c[11111],v[11111];
memset(dp,0,sizeof(dp));
while(~scanf("%d%d",&n,&V))
{
for(int i=1; i<=n; i++)
{
scanf("%d%d",&c[i],&v[i]);
}
for(int i=1; i<=n; i++)
{
for(int j=V; j>=c[i]; j--)
{
dp[j]=max(dp[j],dp[j-c[i]]+v[i]);
}
}
printf("%d\n",dp[V]);
}
}
hrbust 1814 【01背包】
最新推荐文章于 2019-04-30 11:44:02 发布