骨头收藏家-01背包
有位骨头收藏家喜欢收集各种各样的骨头,不同的骨头有不同的体积和价值。这个收藏家有一个体积为V的背包,请计算他可以收藏的最大价值。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define de(x) cout<<x<<" ";
#define sf(x) scanf("%d",&x);
#define Pu puts("");
const int N=1e5+10;
int n,v;
int w[N],u[N];
int dp[N];
int main(){int T;cin>>T;while(T--){cin>>n>>v;for(int i=1;i<=n;i++){sf(u[i])}for(int i=1;i<=n;i++){sf(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]]+u[i]);}}}printf("%d\n",dp[v]);return 0;
}
骨头收藏家-01背包相关推荐
- Bone Collector(骨头收集器) ---01背包 记录
问题描述 多年前,在泰迪的家乡,有一个人叫"骨头收藏家".这个人喜欢收集各种各样的骨头,狗的,牛的,他也去坟墓了-- 收集骨头的人有一个V体积的大袋子,在他收集的过程中,骨头有很多 ...
- DP专题 4 | 骨头收集爱好者 - POJ 1458( 0-1背包)
背包问题是DP里面变化比较多的问题,可以参考网上的<背包9讲>,另外还是阅读<算竞入门>和<算竞进阶>,讲的最全的肯定是背包9讲,基本上把所有变形都讲了一遍,但是把 ...
- hdu 2602 Bone Collector(01背包)
题意:给出包裹的大小v,然后给出n块骨头的价值value和体积volume,求出一路下来包裹可以携带骨头最大价值 思路:01背包 1.二维数组(不常用 #include<iostream> ...
- HDU2602Bone Collector 简单0-1背包
HDU2602Bone Collector 简单0-1背包 Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: ...
- 背包——01背包Bone Collector(hdu2602)
首先说明一下01背包 有一个容量为V的背包,另外有N个物品,每个物品Ni都有其对应的体积Vi和价值Pi 求如何取舍装进背包中使得背包里的总价值P达到最大值 题目看似很像贪心问题,把我们不妨先以贪心的思 ...
- 浅说——九讲背包之01背包
所谓九讲,也就是: 0/1背包 0/1背包降维 完全背包 多重背包(二进制优化) 混合背包 二维费用背包 分组背包 有依赖的背包 背包的方案总数\背包的具体方案路径 0/1背包: [问题描述](经典) ...
- Codeforces Round #104 (Div. 2) E DP(01背包模型) +组和+除法取模求逆元
题意: 规定只包含4或7的数为幸运数字,给定n个数的序列,求他的子序列,使得该子序列的长度为k并且满足该子序列中不存在相同的两个幸运数字.问一共寻在多少种可能.(只要该数的下标不同则认为是不同的序列) ...
- 最小邮票数(01背包)
题目描述 有若干张邮票,要求从中选取最少的邮票张数凑成一个给定的总值. 如,有1分,3分,3分,3分,4分五张邮票,要求凑成10分,则使用3张邮票:3分.3分.4分即可. 输入描述: 有多组数 ...
- NYOJ 860 又见01背包
有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W 的物品,求所有挑选方案中物品价值总和的最大值. 1 <= n <=100 1 <= wi < ...
最新文章
- chrome 窗体高度_Chrome窗口大小自定义调节插件下载_Chrome窗口大小自定义调节插件官方下载-太平洋下载中心...
- http status 汇总
- Java学习笔记(必看经典)
- I/O多路复用是什么?(I/O multiplexing)
- 2013年上半年全国高等学校(安徽考区)计算机水平考试试卷,2013年上半年全国高等学校(安徽考区)计算机水平考试试卷...
- 怒肝 8 个月源码,我成为了 Spring 开源贡献者
- 【numpy】使用numpy/pytorch创建数组时的一点疑问
- Linux内存管理:一个故事看懂CPU内存管理技术
- bat 字符串截取操作
- c# 声音控制(转载)
- mysql查询字段为null的方法
- php高德地图与百度地图转换,高德地图百度地图坐标相互转换
- linux下解压rar和7z压缩文件
- 计算机信息学院运动会入场式,厦门大学信息学院第一届新生运动会成功举办
- Google 出现崩溃 错误代码:STATUS_BREAKPOINT
- 常见的黑客入侵手段有哪些?
- 《微机原理》期末考试计算题例题含答案
- oracle账号共享,登陆后可下载mysql和jdk
- 武汉科技大学计算机考研资料汇总
- MATLAB读取显示DICOM图像
热门文章
- 五个短笑话(超级经典...绝对喷饭)
- dnf登陆界面服务器显示数字,DNF让我成为了程序猿, 登录界面卡住了怎么办? 几个方法拯救你的卢克门票。...
- 网络推广从公司起名开始 上海添力张进老师主讲
- Wolfram | 适用于经济学的Wolfram解决方案
- LISN到底是啥?干啥用的?
- android 传感器(OnSensorChanged)使用介绍
- java快捷截图键,三星手机截屏的快捷键是什么 三种方式迅速截屏【图文】
- 小鹏汽车为什么取名为小鹏?何小鹏亲自会答:最初叫“橙子” 原因非常凑巧
- 课程设计:模拟全球通计费程序--java(包含源码、思路、结果)
- java怎么加工具栏_Java入门-考无忧教你添加工具栏