动态规划
文章平均质量分 58
和道一文字JC
这个作者很懒,什么都没留下…
展开
-
拦截导弹
这是一道经典的动态规划的题目某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000 的正整数),计算这套系统最多能拦截原创 2013-09-15 15:58:54 · 879 阅读 · 0 评论 -
合唱队形
Description N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1Ti+1>…>TK(1 你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。原创 2013-09-15 12:38:18 · 1024 阅读 · 0 评论 -
挖雷问题
题目描述:在一个地图上有N个地窖(NInputN {地窖的个数} W1,W2,……WN {每个地窖中的地雷数} X1,Y1 {表示从X1可到Y1} X2,Y2 …… 0,0 {表示输入结束} OutputK1——K2——……——Kv {挖地雷的顺序} MAX {最多挖出的地雷数}原创 2013-09-16 10:17:57 · 2364 阅读 · 0 评论 -
最大值最小化(网易有道2013年校园招聘面试一面试题)
题目描述:在印刷术发明之前,复制一本书是一个很困难的工作,工作量很大,而且需要大家的积极配合来抄写一本书,团队合作能力很重要。当时都是通过招募抄写员来进行书本的录入和复制工作的, 假设现在要抄写m本书,编号为1,2,3...m, 每本书有1输入:输入可能包含多个测试样例。第一行仅包含正整数 n,表示测试案例的个数。对于每个测试案例,每个案例由两行组成,在第一行中,有原创 2013-09-16 21:45:26 · 1857 阅读 · 2 评论 -
剑客决斗
描述在路易十三和红衣主教黎塞留当权的时代,发生了一场决斗。n个人站成一个圈,依次抽签。抽中的人和他右边的人决斗,负者出圈。这场决斗的最终结果关键取决于决斗的顺序。现书籍任意两决斗中谁能胜出的信息,但“A赢了B”这种关系没有传递性。例如,A比B强,B比C强,C比A强。如果A和B先决斗,C最终会赢,但如果B和C决斗在先,则最后A会赢。显然,他们三人中的第一场决斗直接影响最终结果。假设现原创 2013-09-16 17:41:48 · 1114 阅读 · 0 评论 -
石子合并问题
问题描述:在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。输入:包含两行,第1行是正整数n(1Input44 4 5 9 Output:43 54原创 2013-09-20 10:25:09 · 958 阅读 · 2 评论