HDU 2602 Bone Collector
2016-07-06 15:33
288 查看
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; int dp[1010]; int val[1010]; int vol[1010]; int main() { int n; scanf("%d",&n); while(n--) { int k,v; scanf("%d%d",&k,&v); for(int i=1;i<=k;i++) cin>>val[i]; for(int i=1;i<=k;i++) cin>>vol[i]; memset(dp,0,sizeof(dp)); for(int i=1;i<=k;i++) { for(int j=v;j>=vol[i];j--) { dp[j]=max(dp[j],dp[j-vol[i]]+val[i]); } } for(int i=0;i<=v;i++) cout<<dp[i]<<" "; cout<<endl; } return 0; }2639还没做
相关文章推荐
- 动态规划 解决打印所有和为s的连续整数序列 剑指offer 之 面试题41_2
- OpenCV2:Mat属性type,depth,step
- kafka hdfs connect 会产生只有一个记录的小文件
- CodeForces 687B Remainders Game
- 1747. 内存使用
- JavaScript——一些用法的Mark
- 开发者相聚杭州,探讨华为开发者大赛三大赛题奥秘!!!
- InputStream类详解
- iOS 变更史
- ArrayList笔记
- MD5的应用场景
- ConfigurationException异常
- Python中yield的用法
- Swift - Alamofire - GET/POST/upload 的使用
- 处理类型
- Norflash 驱动
- C 实现通用Tween缓动动画(3)快捷链式调用接口
- Jquery属性获取——attr()与prop()
- Java之定时任务详解
- 深入分析Java ClassLoader原理