![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
背包问题
背包问题
Leida_hzm
一步一个脚印,踏踏实实搞技术
展开
-
P1049 装箱问题(背包问题)
题目描述有一个箱子容量为VV(正整数,0≤V≤20000),同时有n个物品(0<n≤30,每个物品有一个体积(正整数)。要求nn个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入格式1个整数,表示箱子容量1个整数,表示有nn个物品接下来nn行,分别表示这nn个物品的各自体积输出格式1个整数,表示箱子剩余空间。输入输出样例输入 #12468312797输出0思路这题可以用背包做,用滚动数组dp[i],表示背包空间为i时最大可装的物品体积。状态原创 2020-10-13 20:08:14 · 154 阅读 · 0 评论 -
P1802 5倍经验日(背包问题)
题目背景现在乐斗有活动了!每打一个人可以获得5倍经验!absi2011却无奈的看着那一些比他等级高的好友,想着能否把他们干掉。干掉能拿不少经验的。题目描述现在absi2011拿出了x个迷你装药物(嗑药打人可耻….),准备开始与那些人打了由于迷你装一个只能管一次,所以absi2011要谨慎的使用这些药,悲剧的是,没到达最少打败该人所用的属性药了他打人必输>.<所以他用2个药去打别人,别人却表明3个药才能打过,那么相当于你输了并且这两个属性药浪费了。现在有n个好友,有输掉拿的经验、赢了拿的原创 2020-10-10 20:38:13 · 165 阅读 · 0 评论 -
P1757 通天之分组背包(分组背包问题)
题目来自洛谷->P1757 通天之分组背包题目背景直达通天路·小 A 历险记第二篇题目描述自 01 背包问世之后,小 A 对此深感兴趣。一天,小 A 去远游,却发现他的背包不同于 01 背包,他的物品大致可分为 k 组,每组中的物品相互冲突,现在,他想知道最大的利用价值是多少。输入格式两个数 m,n,表示一共有 n 件物品,总重量为 m。接下来 n行,每行 3个数 a i,b i,c i ,表示物品的重量,利用价值,所属组数。输出格式一个数,最大的利用价值。输入输出样例输入原创 2020-10-10 16:52:13 · 618 阅读 · 0 评论 -
P1507 NASA的食物计划(背包详解)
题目背景NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以后发生,谁也无法保证,在遇到这类航天问题时,解决方法也许只能让航天员出仓维修,但是多次的维修会消耗航天员大量的能量,因此NASA便想设计一种食品方案,让体积和承重有限的条件下多装载一些高卡路里的食物.题目描述航天飞机的体积有限,当然如果载过重的物品,燃料会浪费很多钱,每件食品都有各自的体积、质量以及所含卡路里,在告诉你体积和质量的最大值的情况下,请输出能达到原创 2020-10-09 16:28:01 · 259 阅读 · 0 评论