YangHao 2017-09-13 22:34:13
点我顶贴
收藏
删除
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
for(int i=1;i<=n;i++)
scanf("%d",&b[i]);
memset(f,0,sizeof(f));
for(int i=1;i<=n;i++)
{
for(int j=100;j>=1;j--)
{
if(j>a[i]&&f[j]<f[j-a[i]]+b[i])
f[j]=f[j-a[i]]+b[i];
}
}
printf("%d",f[100]);