HDU 2602 Bone Collector
来源:互联网 发布:手机怎么取消网络限制 编辑:程序博客网 时间:2024/04/26 13:20
也开始做杭电的题目了
#include<stdio.h>
#include<string.h>
int main()
{
int value[1001],w[1001],f[1001];
int i,j,n,v,count1;
freopen("in.txt","r",stdin);
freopen("out.txt","w",stdout);
while(scanf("%d",&count1)!=EOF)
{
while(count1--)
{
memset(f,0,sizeof(f));
scanf("%d%d",&n,&v);
for(i=1;i<=n;i++)
scanf("%d",&value[i]);
for(i=1;i<=n;i++)
scanf("%d",&w[i]);
for(i=1;i<=n;i++)
for(j=v;j>=w[i];j--)
if(f[j]<f[j-w[i]]+value[i])
f[j]=f[j-w[i]]+value[i];
int max=0;
for(i=1;i<=v;i++)
if(max<f[i]) max=f[i];
printf("%d/n",max);
}
}
return 0;
}
- HDU 2602 Bone Collector
- hdu 2602 Bone Collector
- hdu 2602 Bone Collector
- hdu 2602 Bone Collector
- HDU 2602 - Bone Collector
- HDU 2602 Bone Collector
- hdu 2602 Bone Collector
- HDU 2602 Bone Collector
- hdu 2602 Bone Collector
- hdu 2602 Bone Collector
- Hdu 2602 - Bone Collector
- hdu 2602 Bone Collector
- hdu 2602 Bone Collector
- Hdu 2602 Bone Collector
- Hdu 2602 Bone Collector
- hdu 2602 Bone Collector
- hdu - 2602 - Bone Collector
- hdu 2602 Bone Collector
- 关于女生的程序员之路
- 农夫放一壶水
- 如何找需求练技术
- 7000 块钱能买什么? ----答一位同学的培训问题
- 构建自己的不可替代性
- HDU 2602 Bone Collector
- 在陌生环境里学会微笑
- 简述 C 和 C++的学习历程
- 工作随笔
- sqlserver分页
- 北邮OJ上的题目——1553
- 春风得意的 jQuery
- 使用 XSLT 显示 XML
- JSP自定义标签