石子游戏 118
中等华为动态规划
题目描述
Alice 和 Bob 用几堆石子在做游戏。一共有偶数堆石子,每堆石子都有正整数颗石子。每一回合,Alice 从石子堆的两端中选一堆取走,然后 Bob 取走剩下那堆中的一端。最后拥有更多石子的人获胜。假设两人都采取最优策略,判断 Alice 是否可以赢得比赛。
示例
输入:
piles = [5,3,4,5]输出:
truesolution.ts
输出结果
点击「运行代码」按钮查看结果...
Alice 和 Bob 用几堆石子在做游戏。一共有偶数堆石子,每堆石子都有正整数颗石子。每一回合,Alice 从石子堆的两端中选一堆取走,然后 Bob 取走剩下那堆中的一端。最后拥有更多石子的人获胜。假设两人都采取最优策略,判断 Alice 是否可以赢得比赛。
piles = [5,3,4,5]true