题目：有一个整型数组A，代表数值不同的纸牌排成一条线。玩家a和玩家b依次拿走每张纸牌，规定玩家a先拿，玩家b后拿，但是每个玩家每次只能拿走最左或最右的纸牌，玩家a和玩家b都绝顶聪明，他们总会采用最优策略。请返回最后获胜者的分数。给定纸牌序列A及序列的大小n，请返回最后分数较高者得分数(相同则返回任意一个分数)。
测试样例：
[1,2,100,4],4
返回：101
自己稍微整理了下思路，暴力递归的时候，总是感觉有些难以理解，有种似懂非懂
扑克牌博弈问题
最新推荐文章于 2024-06-02 14:34:32 发布
本文讨论了一个扑克牌博弈问题，玩家a和b轮流从数组两端取牌，赢家为得分较高的玩家。给定数组A和其长度n，需要找出最后的胜者。样例给出数组[1, 2, 100, 4]，长度为4，最终返回胜者得分为101。文章作者分享了自己在理解问题中遇到的困难以及尝试新思路的体会。"
93858612,8228887,Spring @ConditionOnMissingBean 的加载顺序解析,"['Spring框架', '自动配置', '依赖注入', '元数据', '排序']
最低0.47元/天 解锁文章
扫一扫
4269
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
