【数据结构与算法】之深入解析“石子游戏III”的求解思路与算法示例
生活随笔
收集整理的這篇文章主要介紹了
【数据结构与算法】之深入解析“石子游戏III”的求解思路与算法示例
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
一、題目要求
- Alice 和 Bob 用幾堆石子在做游戲。幾堆石子排成一行,每堆石子都對應一個得分,由數組 stoneValue 給出。
- Alice 和 Bob 輪流取石子,Alice 總是先開始,在每個玩家的回合中,該玩家可以拿走剩下石子中的的前 1、2 或 3 堆石子,比賽一直持續到所有石頭都被拿走。
- 每個玩家的最終得分為他所拿到的每堆石子的對應得分之和,每個玩家的初始分數都是 0,比賽的目標是決出最高分,得分最高的選手將會贏得比賽,比賽也可能會出現平局。
- 假設 Alice 和 Bob 都采取最優策略,如果 Alice 贏了就返回 “Alice” ,Bob 贏了就返回 “Bob”,平局(分數相同)返回 “Tie” 。
- 示例 1:
總結
以上是生活随笔為你收集整理的【数据结构与算法】之深入解析“石子游戏III”的求解思路与算法示例的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【数据结构与算法】之深入解析“石子游戏I
- 下一篇: 【数据结构与算法】之深入解析“石子游戏I