486预测赢家-877石子游戏（区间dp）

这是一道区间dp的问题，我们可以先用递归的方法求解。

int chooseStart = nums[start]-dfs(nums,start+1,end);//表示先手拿了第一个数之后，减去，往后对手赢过自己的分数（对剩余数组递归）

int chooseEnd = nums[end] - dfs(nums,start,end-1);//表示先手拿了最后一个数之后，减去，往后对手赢过自己的分数（对剩余数组递归）

二者选择其中最大的一种

题目


code


动态规划方法一


动态规划法二


题目


代码-与上一题一样
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容