随笔分类 -  --------序列形dp

摘要:两个玩家轮流从上倒下取带权硬币,玩家1先取,可以从上面取1个或2个硬币,下一轮的玩家可以取的硬币数量最少为1个,最多为上一个玩家取的数量的2倍,硬币全部取完比赛结束。问玩家1的最优策略下,可以取到硬币的权值和最大为?动态规划,设f[i][j]为上一次取到第i个硬币,上... 阅读全文
posted @ 2017-09-20 19:13 扩展的灰(Extended_Ash) 阅读(69) 评论(0) 推荐(0)
摘要:两个玩家轮流从上倒下取带权硬币,玩家1先取,可以从上面取1个或2个硬币,下一轮的玩家可以取的硬币数量最少为1个,最多为上一个玩家取的数量的2倍,硬币全部取完比赛结束。问玩家1的最优策略下,可以取到硬币的权值和最大为?动态规划,设f[i][j]为上一次取到第i个硬币,上... 阅读全文
posted @ 2017-09-20 19:13 扩展的灰(Extended_Ash) 阅读(112) 评论(0) 推荐(0)
摘要:Alice收到一份来自美国的生日礼物:一个崭新的双链火车,火车有N节车厢,依次编号为1到N,你可以在该玩具上进行两种操作: A:把X号车厢移到Y号车厢前面; B:把X号车厢移到Y号车厢后面。 Alice收到礼物后很兴奋,玩了数小时,记录下每一步的操作以至于他能还... 阅读全文
posted @ 2017-09-19 22:03 扩展的灰(Extended_Ash) 阅读(87) 评论(0) 推荐(0)
摘要:Alice收到一份来自美国的生日礼物:一个崭新的双链火车,火车有N节车厢,依次编号为1到N,你可以在该玩具上进行两种操作: A:把X号车厢移到Y号车厢前面; B:把X号车厢移到Y号车厢后面。 Alice收到礼物后很兴奋,玩了数小时,记录下每一步的操作以至于他能还... 阅读全文
posted @ 2017-09-19 22:03 扩展的灰(Extended_Ash) 阅读(127) 评论(0) 推荐(0)