2017年12月4日
Game of Sum
摘要： 可以知道整体石子的总和一定的，所以一个人的得分越高，另一个人的得分就越低。不管怎么取任意时刻游戏的状态都是原始序列的一段连续子序列（即被玩家取剩下的序列）。 因此，用d(i，j)表示玩家A在i到j部分的最大和，在双方都采取最优策略的情况下，先手得分最大值。 d[i][j] = sum[i][j] - 阅读全文
posted @ 2017-12-04 23:44 山水有相逢 阅读(221) 评论(0) 推荐(0) 编辑