leetcode 5379. 石子游戏 III(后缀和 , DP)
题目大意:alice和bob玩游戏,现在有n张牌,alice首先开始选牌,他可以选择1,2或者3张。之后bob也可以选择1,2或者3张。现在问我们alice和bob在最优的情况下,谁收集的牌的分数最大。解题思路:很显然,我们这里需要用DP来转移。每次轮到一位玩家的时候可以选择1,2,3张。令dp[n]表示抽到第n张牌的时候,玩家的最高得分,那么这里,我们得到上面分别表示我们拿取...
原创
2020-04-05 14:49:41 ·
260 阅读 ·
0 评论