[程序员代码面试指南]递归和动态规划-排成一条线的纸牌博弈问题(DP)
摘要：
题目 给定一个整型数组arr，代表数值不同的纸牌排成一条线。玩家A和玩家B依次拿走每张纸牌，规定玩家A先拿，玩家B后拿，但是每个玩家每次只能拿走最左或最右的纸牌，玩家A和玩家B都绝顶聪明。请返回最后获胜者的分数。 例子 arr=[1,2,100,4]。 开始时玩家A只能拿走1或4。如果玩家A拿走1， 阅读全文
posted @ 2019-05-30 23:59 coding_gaga 阅读(572) 评论(0) 推荐(0) 编辑
