HDU 2602 Bone Collector(裸01背包)
来源:互联网 发布:阿里云域名解析冲突 编辑:程序博客网 时间:2024/04/27 23:04
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int maxn=1010;int dp[maxn],v[maxn],w[maxn],n,m;int main(){int t;scanf("%d",&t);while (t--){memset(v,0,sizeof(v));memset(w,0,sizeof(w));memset(dp,0,sizeof(dp));scanf("%d%d",&n,&m);for (int i=0;i<n;++i){scanf("%d",&v[i]);}for (int j=0;j<n;++j){scanf("%d",&w[j]);}for (int i=0;i<n;++i){for (int j=m;j>=w[i];--j){dp[j]=max(dp[j],dp[j-w[i]]+v[i]);}}printf("%d\n",dp[m]);}return 0;}
- HDU 2602 Bone Collector(裸01背包)
- HDU 2602 Bone Collector 01背包(裸) .
- hdu 2602 (01 背包)Bone Collector
- hdu 2602 Bone Collector 01背包
- hdu 2602 Bone Collector 01背包
- hdu 2602 Bone Collector (01背包)
- hdu 2602 Bone Collector【01背包】
- hdu 2602 Bone Collector 简单01背包
- hdu 2602 Bone Collector(01背包)
- hdu 2602 Bone Collector (01背包)
- HDU 2602 Bone Collector( 01背包 )
- HDU 2602 Bone Collector(01背包)
- hdu 2602 Bone Collector 01背包
- HDU 2602 Bone collector 01背包
- hdu 2602 Bone Collector (01背包 )
- hdu 2602 Bone Collector (01背包)
- HDU 2602 Bone Collector (01背包)
- HDU--2602 -- Bone Collector [01背包]
- 实现重定向
- Mysql的函数大全(1)
- [4月8日的脚本] 显示活动目录(AD)中被删除的对象 (PowerShell)
- 【DP_背包专辑】【4.04最新更新】
- 九度OJ 题目1016:火星A+B
- HDU 2602 Bone Collector(裸01背包)
- 学习笔记08—类加载器
- pv操作
- 第四章代码
- android中Path类的知识总结
- Mysql的函数大全(2)
- oracle函数 总结
- [4月9日的脚本] 如何删除Windows 8中的“Windows.old”文件夹
- 关于焦距