今天面试被一道数组题 CPU 干烧了，回来甩给团队 3 个同事，居然没人能一次写出最优解？🤯 题目看着巨基础：给一个长度为 n 的非负整数数组，每次只能选「开头或结尾」的元素删除，求删除 k 个元素后，剩下元素的「最小可能总和」。 举个例子：数组 [4,2,1,3]，k=2。 选 4 和 3 删除：剩下 [2,1]，总和 3（这是最优） 选 4 和 2 删除：剩下 [1,3]，总和 4 选 3 和 1 删除：剩下 [4,2]，总和 6 我一开始直接想暴力枚举，结果 n=1e5 的时候直接超时；