动态规划_背包问题
Jianbagengmu
换了id,换了我的人生的态度.
展开
-
Bone Collector II
这个问题的标题是熟悉的,不是吗?是的,如果你参加了“新秀杯”比赛,你必须看起来这个标题。如果你以前没见过,没关系,我会给你一个链接:这里是链接:http : //acm.hdu.edu.cn/showproblem.php?pid=2602今天我们不是想要骨骼的最大值,而是K的最大值我们认为,我们考虑两种获得相同的骨骼价值的方法是一样的。这意味着,它将是从第1个最大值,第2个最大值原创 2017-03-25 01:39:27 · 524 阅读 · 0 评论 -
寒冰王座
不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:"我要买道具!"地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个."死亡骑士:"好的,给我一个血瓶."说完他掏出那张N元的大钞递给地精商人.地精商人:"我原创 2017-03-25 20:17:45 · 385 阅读 · 1 评论 -
FATE
最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并减掉相应的忍耐度。当忍耐度降到0或者0以下时,xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。请问他能升掉这最后一级吗?原创 2017-03-26 00:05:17 · 656 阅读 · 0 评论 -
OS进程调度 HIT - 1942
操作系统(OS)的一个最重要的功能是进程调度。它使各进程的并发执行成为了可能。进程调度的主要功能是把系统内的各种资源合理地分配给各进程,使进程高效地运行,同时避免死锁。现在,请你来模拟一下CPU管理进程的过程。你将要考虑的CPU是一个特殊的CPU,它在管理进程时并不按照进程的优先级为它们排序,也不考虑死锁现象,它的目标是:让尽可能多的进程同时运行。让我们来考虑这个问题的一个简化版本。假设系统内有三种原创 2017-05-02 08:47:58 · 428 阅读 · 0 评论 -
Robberies
Robberies Time Limit: 1000msMemory Limit: 32768KB This problem will be judged on HDU. Original ID: 2955 64-bit integer IO format: %I64d Java class name: Main Prev Submit Status Statistics Next原创 2017-05-02 19:19:23 · 1412 阅读 · 1 评论 -
记忆化01背包 我爱洗衣服啊
I. 我爱洗衣服啊Zz 非常不喜欢洗衣服,原因就是Zz是一个非常惜时的人,他希望用洗衣服的时间来打代码。不存在的,Zz 就是懒! 由于为了节约大家的时间,学校特意安置了一台洗衣机,所以Zz 可以通过洗衣机来洗衣服,但是这台洗衣机每次只能洗一件衣服且对每件衣服的价格不同,所以学校是为了坑钱?(不存在的,题目背景需要)。 虽然Zz 非常惜时,但是当洗衣机在衣服的时候,他会选择休息,不会进行洗衣服,而原创 2017-05-20 16:55:53 · 379 阅读 · 0 评论 -
背包之01背包、完全背包、多重背包详解
背包之01背包、完全背包、多重背包详解PS:大家觉得写得还过得去,就帮我顶博客,谢谢。首先说下动态规划,动态规划这东西就和递归一样,只能找局部关系,若想全部列出来,是很难的,比如汉诺塔。你可以说先把除最后一层的其他所有层都移动到2,再把最后一层移动到3,最后再把其余的从2移动到3,这是一个直观的关系,但是想列举出来是很难的,也许当层数n=3时还可以模拟下,再大一些就不可能了,所以,转载 2017-07-04 16:17:11 · 227 阅读 · 0 评论