首页 > 试题广场 >

排成一条线的纸牌博弈问题

[编程题]排成一条线的纸牌博弈问题

给定一个整型数组arr，代表数值不同的纸牌排成一条线，玩家A和玩家B依次拿走每张纸牌，规定玩家A先拿，玩家B后拿，但是每个玩家每次只能拿走最左和最右的纸牌，玩家A和玩家B绝顶聪明。请返回最后的获胜者的分数。

输出包括两行，第一行一个整数n，代表数组arr长度，第二行包含n个整数，第i个代表arr[i]。

输出一个整数，代表最后获胜者的分数。

示例1

输入

4
1 2 100 4

时间复杂度,空间复杂度

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

动态规划思维递归

上传者：小小

难度：

0条回答 67收藏 7374浏览

查看代码

扫一扫，把题目装进口袋