两个玩家在一款虚拟棋盘游戏中对战,棋盘上有一行格子,长度为 n,每个格子上都有不同的分数。玩家 A 和玩家 B 轮流选择一个格子,他们都希望最终获得的总分数更高。规则是,每个玩家可以选择棋盘上的任何一端的格子,然后将该格子上的分数加入自己的总分。游戏结束后,获得最高总分的玩家获胜。
两位玩家都非常聪明,他们会采用最优策略来选择格子以最大化自己的得分。
第一行为一个正整数 n
第二行为 n 个正整数
4 10 40 60 20
70
选择合适的字体大小
选择合适的主题