2018年11月28日
取数游戏【dp+博弈】
摘要： 有如下一个双人游戏：N个正整数的序列放在一个游戏平台上，两人轮流从序列的两端取数，每次有数字被一个玩家取走后，这个数字被从序列中去掉并累加到取走该数的玩家的得分中，当数取尽时，游戏结束。以最终得分多者为胜。编一个执行最优策略的程序，最优策略就是使自己能得到在... 阅读全文
posted @ 2018-11-28 20:49 xfx98 阅读(425) 评论(0) 推荐(0) 编辑