HDU - 2602 Bone Collector
2016-04-21 23:24
204 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2602
#include <iostream>
#include <string.h>
using namespace std;
/****************************************************************************************************************
题意:狗吃骨头的 0/1 背包问题
思路:
1,狗吃骨头猫抓老鼠~~~
2,其实是 0/1 背包,水水的~
3,今天把 w和v 搞反了,恰好给的样例还特殊,wa了好几次,心累!!!要好好读题!好好学英语!
****************************************************************************************************************/
int w[1050],v[1050];
int dp[1050];
int main()
{
int T,n,V;
cin>>T;
while(T--)
{
memset(dp,0,sizeof(dp));
cin>>n>>V;
for(int i = 1;i <= n;i ++) cin>>v[i];
for(int i = 1;i <= n;i ++) cin>>w[i];
for(int i = 1;i <= n;i ++){
for(int j = V;j >= w[i];j --)
dp[j]=max(dp[j],dp[j-w[i]]+v[i]);
}
cout<<dp[V]<<endl;
}
return 0;
}
#include <iostream>
#include <string.h>
using namespace std;
/****************************************************************************************************************
题意:狗吃骨头的 0/1 背包问题
思路:
1,狗吃骨头猫抓老鼠~~~
2,其实是 0/1 背包,水水的~
3,今天把 w和v 搞反了,恰好给的样例还特殊,wa了好几次,心累!!!要好好读题!好好学英语!
****************************************************************************************************************/
int w[1050],v[1050];
int dp[1050];
int main()
{
int T,n,V;
cin>>T;
while(T--)
{
memset(dp,0,sizeof(dp));
cin>>n>>V;
for(int i = 1;i <= n;i ++) cin>>v[i];
for(int i = 1;i <= n;i ++) cin>>w[i];
for(int i = 1;i <= n;i ++){
for(int j = V;j >= w[i];j --)
dp[j]=max(dp[j],dp[j-w[i]]+v[i]);
}
cout<<dp[V]<<endl;
}
return 0;
}
相关文章推荐
- 周记
- http://www.cnblogs.com/enshrineZither/p/3793459.html
- 站立会议个人博客3(2016/4/21)
- linux教程之IPC-共享内存
- 数据结构简单调试
- eclipse菜单解释及中英对照
- NSScanner-备
- xcode 添加新target (支持cocoapods)
- 高性能服务器
- Insert into 加锁机制
- 实现自己的string2float
- 测试作业
- web容器中web.xml中Servlet、Filter、context-param、listener的加载顺序
- 实现自己的string2float
- 20150113--PDO增删改查+封装PDO类-02
- java之多态
- msysgit Permission denied (publickey)
- 排序算法:冒泡、选择、二分查找
- 数字正则表达式
- 事件