HBC22952颓红警,深度优先搜索(DFS),搜索游戏题解

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

有如下一个双人游戏:N(2 <= N <= 100)个正整数的序列放在一个游戏平台上，两人轮流从序列的两端取数，取数后该数字被去掉并累加到本玩家的得分中，当数取尽时，游戏结束。以最终得分多者为胜。 编一个执行最优策略的程序，最优策略就是使自己能得到在当前情况下最大的可能的总分的策略。你的程序要始终为第二位玩家执行最优策略。

成为编程大师，不再是梦想！全网最全C++题库，助您开启编程新篇章。

标签： HBC22952颓红警 深度优先搜索(DFS) 搜索游戏题解