【数据结构与算法】之深入解析“石子游戏V”的求解思路与算法示例
生活随笔
收集整理的這篇文章主要介紹了
【数据结构与算法】之深入解析“石子游戏V”的求解思路与算法示例
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
一、題目描述
- 幾塊石子排成一行,每塊石子都有一個關聯值,關聯值為整數,由數組 stoneValue 給出。
- 游戲中的每一輪:Alice 會將這行石子分成兩個非空行(即左側行和右側行);Bob 負責計算每一行的值,即此行中所有石子的值的總和。Bob 會丟棄值最大的行,Alice 的得分為剩下那行的值(每輪累加)。如果兩行的值相等,Bob 讓 Alice 決定丟棄哪一行,下一輪從剩下的那一行開始。
- 只剩下一塊石子時,游戲結束,Alice 的分數最初為 0 。
- 返回 Alice 能夠獲得的最大分數。
- 示例 1:
總結
以上是生活随笔為你收集整理的【数据结构与算法】之深入解析“石子游戏V”的求解思路与算法示例的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【数据结构与算法】之深入解析“整数反转”
- 下一篇: 【数据结构与算法】之深入解析“石子游戏V