讨论 / 为什么只有90?
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

#1 binarie@2008-08-16 21:01:00
回复 删除
数据已修复,感谢反馈
查看更多回复
提交回复