#include <bits/stdc++.h>
#define MAXN 100010
using namespace std ;
int n ,a[MAXN],b[MAXN],dp[MAXN],m;
int main()
{
while(scanf("%d",&n)==1)
{
memset(dp,0,sizeof(dp));
for(int i=0;i<n;i++)
{
scanf("%d %d",&a[i],&b[i]);
}
scanf("%d",&m);
for(int i=0;i<n;i++)
{
for(int j=b[i];j<=m;j++)
{
dp[j]=max(dp[j],dp[j-b[i]]+a[i]);
}
}
printf("%d\n",dp[m]);
}
return 0 ;
}
06-13
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交