CatQuantum的博客

原创 金罐游戏的两种动态规划解法

金罐游戏中有两个玩家，A和B，所有的金罐排成一排，每个罐子里都有一些金币， 玩家可以看到每个金罐中有多少硬币。A和B两个玩家交替轮流打开金罐，但是必须从一排的某一端开始挑选，玩家可以从一排罐的任一端挑选一个罐打开。获胜者是最后拥有更多硬币的玩家。我们是A玩家，问如何才能使A 收集的硬币数量最大。假设 B 也是按照“最佳”策略玩，并且 A 开始游戏。示例：[4,6,2,3]拿取顺序给你一个整数数组 nums。玩家 1 和玩家 2 基于这个数组设计了一个游戏。