思路:
这题第一眼看上去像是“每次从左边或者右边选”,很多同学会下意识往模拟、搜索上想。
但这题真正的关键在于:反着想。
正着想不太好做,反着想就很简单
题目要求我们恰好拿走 k 张牌,并且只能从两端拿。
几张卡牌排成一行,每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。
每次操作,你可以从这一行卡牌的最左端或者最右端拿走一张卡牌,最终你必须恰好拿走 k 张卡牌。
你的得分为拿到的这 k 张卡牌点数之和。
现在给定卡牌点数数组 cardPoints 以及整数 k,请你求出可以获得的最大点数。