yiming94 2008-08-16 21:01:00
点我顶贴
收藏
删除
#include <stdio.h>
int main()
{
long n,i,j;
long h[100],g[100];
long f[100];
scanf("%ld",&n);
for(i=0;i<n;i++)
scanf("%ld",h+i);
for(i=0;i<n;i++)
scanf("%ld",g+i);
for(i=0;i<n;i++)
for(j=99;j>=h[i];j--)
if(f[j-h[i]]+g[i]>f[j])
f[j]=f[j-h[i]]+g[i];
printf("%ld",f[99]);
return(0);
}
最后一个点,我输出33,答案是50