算法之动态规划专栏
文章平均质量分 76
让你一生残梦
这个作者很懒,什么都没留下…
展开
-
金明的预算方案(有依赖的dp问题)
代码属于转载,注明来源于RQNOJ 题目描述 我们现在要利用m台机器加工n个工件,每个工件都有m道工序,每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。 每个工件的每个工序称为一个操作,我们用记号j-k表示一个操作,其中...原创 2017-11-05 10:29:39 · 438 阅读 · 0 评论 -
度度熊与邪恶大魔王 (百度之星之资格赛)
度度熊为了拯救可爱的公主,于是与邪恶大魔王战斗起来。 邪恶大魔王的麾下有n个怪兽,每个怪兽有a[i]的生命值,以及b[i]的防御力。 度度熊一共拥有m种攻击方式,第i种攻击方式,需要消耗k[i]的晶石,造成p[i]点伤害。 当然,如果度度熊使用第i个技能打在第j个怪兽上面的话,会使得第j个怪兽的生命值减少p[i]-b[j],当然如果伤害小于防御,那么攻击就不会奏效。 如果怪兽的生命值...转载 2017-08-15 11:45:34 · 414 阅读 · 0 评论