这是一道区间dp的问题，我们可以先用递归的方法求解。
int chooseStart = nums[start]-dfs(nums,start+1,end);//表示先手拿了第一个数之后，减去，往后对手赢过自己的分数（对剩余数组递归）
int chooseEnd = nums[end] - dfs(nums,start,end-1);//表示先手拿了最后一个数之后，减去，往后对手赢过自己的分数（对剩余数组递归）
二者选择其中最大的一种
题目
code
动态规划方法一
动态规划法二
题目
代码-与上一题一样
这是一道区间dp的问题，我们可以先用递归的方法求解。 intchooseStart=nums[start]-dfs...
5498. 石子游戏 V 区间dp 这一题引出了一个很好的思考为啥记忆化dfs比填表的dp快 因为填表dp是自底向...
5627. 石子游戏 VII[https://leetcode-cn.com/problems/stone-gam...
题目 分析 题意还是比较好理解的，每次将石子分成两大堆，抛弃总和大的那一堆，留下少的一堆并且总分数中加上少的一堆的...
游戏描述：总共偶数堆个石子堆piles[]，其中第 i 个石子堆有 piles[i]，Alex 和 李 两个玩家参...
LeetCode 877. 石子游戏 亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子 p...
1、题目 877. 石子游戏 2、题解 首先，一开始我觉得这道题目并不严谨。因为我大略感觉到先手选择的人就能赢得这...
亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子 piles[i] 。游戏以谁手中的石子最...
题目描述 亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子 piles[i] 。 游戏以谁...
参考：https://labuladong.gitbook.io/algo/mu-lu-ye-2/mu-lu-ye...
本文标题：486预测赢家-877石子游戏（区间dp）
本文链接：https://www.haomeiwen.com/subject/nfuxyltx.html
网友评论