![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包问题
文章平均质量分 95
陶鸿杰
这个作者很懒,什么都没留下…
展开
-
CD UVA - 624 ————01背包(寻找路径)
You have a long drive by car ahead. You have a tape recorder, but unfortunately your best music is on CDs. You need to have it on tapes so the problem to solve is: you have a tape N minutes long. How ...原创 2018-08-07 15:47:28 · 261 阅读 · 0 评论 -
Dividing coins UVA - 562 ————01背包(平分硬币)
It’s commonly known that the Dutch have invented copper-wire. Two Dutch men were fighting over a nickel, which was made of copper. They were both so eager to get it and the fighting was so fierce, t...原创 2018-08-07 16:22:22 · 441 阅读 · 0 评论 -
HDU1114 Piggy-Bank————01背包变形
Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 34300 Accepted Submission(s): 17009 Problem Description Before ACM can do any...原创 2018-08-08 14:18:24 · 205 阅读 · 0 评论 -
HDU2955 Robberies————01背包变形
Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 30946 Accepted Submission(s): 11257 Problem Description The aspiring Roy the R...原创 2018-08-08 15:22:32 · 191 阅读 · 0 评论 -
背包问题详解
导言 背包的分类 一级包,二级包和三级包,显然其中三级包的容量是最大的,吃鸡必备装备啊! 但是我们需要研究的是这样的问题: 各种背包 背包问题大概分下面这几种 部分背包问题 0 1 背包问题 完全背包问题 多重背包问题 问题 为什么要学习背包问题呢? 背包问题已经是一个很经典而且讨论很广泛的算法问题了。 背包问题的解决方法背后其实隐藏了两种我们比较常见...原创 2018-08-08 23:26:47 · 545 阅读 · 0 评论 -
洛谷P1048 采药——————01背包
题目描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。” 如果你是辰...原创 2018-08-19 23:58:45 · 479 阅读 · 0 评论 -
洛谷 P1047 装箱问题——————01背包
题目描述 有一个箱子容量为 VVV (正整数, 0≤V≤200000 \le V \le 200000≤V≤20000 ),同时有 nnn 个物品( 0<n≤300<n \le 300<n≤30 ,每个物品有一个体积(正整数)。 要求 nnn 个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入输出格式 输入格式: 111 个整数,表示箱子容量 111 个整数,表示有 ...原创 2018-08-20 00:04:51 · 448 阅读 · 0 评论 -
洛谷 P1616 疯狂的采药 ——————完全背包
题目背景 此题为NOIP2005普及组第三题的疯狂版。 此题为纪念LiYuxiang而生。 题目描述 LiYuxiang是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同种类的草药,采每一种都需要一些时间,每一种也有它自身的价值。我会给你一段时间...原创 2018-08-20 00:09:42 · 346 阅读 · 0 评论