hdu2602 — Bone Collector
来源:互联网 发布:淘宝外星伴侣 正品吗 编辑:程序博客网 时间:2024/04/29 06:59
基础01背包,需要注意的是输入时先输入骨头的价值,然后输入骨头的体积
#include <iostream>#include <algorithm>#include <cstring>using namespace std;const int MAXN=1005;int v[MAXN];int w[MAXN];int dp[MAXN];int main(){ int t; cin>>t; while(t--) { int n,m; cin>>n>>m; memset(dp,0,sizeof(dp)); for(int i=1;i<=n;i++) cin>>w[i]; for(int i=1;i<=n;i++) cin>>v[i]; for(int i=1;i<=n;i++) for(int j=m;j>=v[i];j--) dp[j]=max(dp[j],dp[j-v[i]]+w[i]); cout<<dp[m]<<endl; } return 0;}
0 0
- hdu2602 — Bone Collector
- hdu2602——Bone Collector
- HDU2602——Bone Collector
- HDU2602—Bone Collector(背包问题)
- HDU2602 Bone Collector
- HDU2602 Bone Collector
- HDU2602 Bone Collector
- hdu2602 Bone Collector
- HDU2602 Bone Collector
- HDU2602 Bone Collector
- HDU2602 Bone Collector
- HDU2602 Bone Collector
- hdu2602 Bone Collector(背包)
- HDU2602 Bone Collector
- HDU2602 Bone Collector
- hdu2602 Bone Collector
- hdu2602 Bone Collector
- hdu2602 Bone Collector
- 2014中国网络性能报告
- 《Windows 95 通讯编程》一书中对串口编程的读书笔记
- 关于没有开启mbstring,mb_substr() 用不了的问题
- asp.net 常用知识点汇总整理
- Python常用机器学习扩展包
- hdu2602 — Bone Collector
- TEA和QQTEA
- SUSE 11 SP1 HA corosync 1.2.1+crm sh
- java反射
- Ubuntu下Hello World驱动实现全过程
- 跟着 8 张思维导图学习 Javascript
- response.setContentType()的String参数及对应类型
- git总结
- 苹果电脑出现 .DS_Store文件,删除不掉怎么处理?