讨论 / [By YangHao] C++ AC PID279
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]);

查看更多回复
提交回复