DP
文章平均质量分 91
FOWng_lp
这个作者很懒,什么都没留下…
展开
-
居然搞了好久的水题 完全背包 HDU - 2159
最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并减掉相应的忍耐度。当忍耐度降到0或者0以下时,xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。请问他能升掉这最后一级吗?Inpu...原创 2019-07-19 17:17:22 · 143 阅读 · 0 评论 -
01背包 洛谷P1060 开心的金明 why the for circle should be “n to 0“
题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过NN元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的NN元。于是,他把每件物品规定了一个重要度,分为55等:用整数1-51−5表示,第55等最重要。他还从因特网上查到了每件物品的价格(...原创 2019-07-26 12:12:04 · 178 阅读 · 1 评论 -
居然没有秒切的01背包,我还是太弱了的洛谷P1049 装箱问题
题目描述有一个箱子容量为VV(正整数,0 \le V \le 200000≤V≤20000),同时有nn个物品(0<n \le 300<n≤30,每个物品有一个体积(正整数)。要求nn个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入格式11个整数,表示箱子容量11个整数,表示有nn个物品接下来nn行,分别表示这nn个物品的各自体积输出格式11个整数,表示箱子剩...原创 2019-08-01 10:10:00 · 174 阅读 · 0 评论 -
简单的01背包 洛谷P1164 小A点菜
ideaIt’s easy to find that it’s a 01 bag problem ,but I think my dp learned so nervous that meeting the easy change problem can’t get idea in a short timeafter looking the problem solution , there...原创 2019-08-01 11:24:35 · 214 阅读 · 0 评论 -
洛谷P1064 金明的预算方案 终于做出了一道01背包(不会告诉你我瞄了一眼题解)
linkhttps://www.luogu.org/problem/P1064题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过NN元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子...原创 2019-08-01 19:58:33 · 157 阅读 · 0 评论