hdu2602!01背包问题
来源:互联网 发布:2016淘宝出售假冒商品 编辑:程序博客网 时间:2024/05/16 19:38
#include<stdio.h>
#include<string.h>
int max(int a,int b)
{
if(a>b)return a;
else return b;
}
int c[1009],w[1009],s[1009][1009];
int main()
{
int i,j,t,n,v;
scanf("%d",&t);
while(t--)
{
memset(s,0,sizeof(s));
scanf("%d%d",&n,&v);
for(i=1;i<=n;i++)
scanf("%d",&c[i]);
for(i=1;i<=n;i++)
scanf("%d",&w[i]);
for(i=1;i<=n;i++)
{
for(j=0;j<=v;j++)
{
if(j>=w[i])
s[i][j]=max(s[i-1][j],s[i-1][j-w[i]]+c[i]);
else
s[i][j]=s[i-1][j];
}
}
printf("%d\n",s[n][v]);
}
return 0;
}
- hdu2602!01背包问题
- hdu2602 01背包问题
- HDU2602 01背包问题
- hdu2602 Bone Collector(01背包问题)
- hdu2602 Bone Collector 01背包问题
- 01背包问题 hdu2602 Bone Collector
- hdu2602 dp 01背包
- 01背包 HDU2602
- hdu2602 01背包 题解
- 01背包-hdu2602
- hdu2602 01背包
- hdu2602(01背包)
- 01背包 HDU2602
- hdu2602-01背包
- HDU2602(01背包)
- HDU2602-01背包基础
- hdu2602 简单01背包
- 01背包 hdu2546 hdu2602
- 表格边框csss
- Weblogic在Linux下启动特别慢的解决方法
- Matlab:非线性曲线拟合
- winform_DataGridView
- ios开发 注册idp
- hdu2602!01背包问题
- 自己写的基于MFC对话框的用于调试程序的UDP客户端服务器端程序
- #include <unistd.h>作用
- 在NetBeans IDE 中使用Java DB数据库
- 用source navigator静态查看内核源码
- Andorid Launcher程序代码分析
- C++用substr()函数消除前后空格
- Poj 2112 [最大流] [二分图的多重匹配]
- mysql函数之控制流程函数