随笔分类 -  动态规划

摘要:题面: 跑跑卡丁车 Problem Description 跑跑卡丁车是时下一款流行的网络休闲游戏,你可以在这虚拟的世界里体验驾驶的乐趣。这款游戏的特别之处是你可以通过漂移来获得一种 加速卡,用这种加速卡可以在有限的时间里提高你的速度。为了使问题简单化,我们假设一个赛道分为L段,并且给你通过每段赛道 阅读全文
posted @ 2017-12-31 22:52 birchtree 阅读(185) 评论(0) 推荐(0)
摘要:题面: 最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description 给定K个整数的序列{ N1, N2, …, NK },其任意连续子序列可表 阅读全文
posted @ 2017-12-09 21:36 birchtree 阅读(186) 评论(0) 推荐(0)