动态规划

题目1 机器人走路

题目3 左右拿牌

给定一个整型数组 arr,代表数值不同的纸牌排成一条线

玩家 A 和 B 依次拿走每张纸牌

规定 A 先拿,B 后拿

但是每次只能拿走最左或最右的纸牌

玩家 A 和 B 都绝顶聪明

请返回最后获胜者的分数

题目4 背包问题