賽局理論
#賽局理論含有「賽局理論」共 43 篇內容
全部內容
發佈日期由新至舊
玩遊戲也能用DP? 石頭遊戲Stone Game II 的最佳策略+影片教學_Leetcode #1140本篇文章介紹了區間DP及博弈論Min/Max最佳化的相關概念，以及如何應用這些概念來計算最佳策略進行取石頭遊戲的模擬。文章實際分析了演算法、實用的加速技巧和關鍵知識點。這篇文章對於想要學習區間DP的讀者來說非常有價值。
2024-05-23
12
玩遊戲也可以用DP ? 石頭遊戲 Stone Game I 的最佳策略_Leetcode #877題目敘述
給定一個piles陣列，裡面對應到每堆石頭的數量。
Alice 和 Bob玩輪流取石頭的遊戲，總共有n堆石頭，每堆的石頭數量有多有少。
Alice先取，接著Bob，反覆交替，每回合輪到的人可以從當下的第一堆或者最後一堆，拿走那堆對應的石頭。
最後比誰拿到的石頭總數量比較多就獲勝。
2024-05-01
13
