阅读背景:

递归与动态规划---排成一条线的纸牌博弈问题

来源:互联网 

【题目】

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




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: