用 Python 编写程序，用于查找砖块移除游戏的最高得分

pythonserver side programmingprogramming更新于 2026/1/30 14:36:17

假设 Amal 和 Bimal 正在玩游戏。他们有一个数组 nums，该数组确定了 n 个砖块，砖块顶部标有数字。在这个游戏中，玩家可以选择从顶部移除一块、两块或三块砖块，移除的砖块上标记的数字将添加到该玩家的得分中。如果 Amal 总是先开始，我们必须找出 Amal 最多能获得多少分数。

因此，如果输入为 nums = [1,2,3,4,5]，则输出将为 6，因为 Amal 可以移除砖块 {1}、{1,2} 或 {1,2,3}，如果 Amal 选择前两个或三个元素，则 Bimal 可以全部取走并获得最高分数，但如果 Amal 首先选择 1，则 Bimal 最多可以取 {2,3,4} = 9，而 Amal 可以取 5，因此 Amal 的总分数为 1+5 = 6。

要解决这个问题，我们将遵循以下步骤

INF := 9999
n := nums 的大小
反转列表 nums
temp := 大小为 n 的数组并填充0
total := 一个大小为 n 的数组并用 0 填充
对于每个索引 i，以及 nums 中的值 val，执行
- total[i] := total[i-1] + val
temp[0] := nums[0]
temp[1] := temp[0]+nums[1]
temp[2] := temp[1]+nums[2]
对于范围从 3 到 n - 1 的 i，执行
- a := nums[i]
- b := nums[i] + nums[i-1]
- c := nums[i] + nums[i-1] + nums[i-2]
- temp[i] := a、b、c 的最大值
返回 temp[n-1]

示例

让我们看看下面的实现以便更好地理解 −

INF = 99999
def solve(nums):
   n = len(nums)
   nums.reverse()
   temp = [0]*n
   total = [0]*n
   for i, val in enumerate(nums):
      total[i] = total[i-1] + val
   temp[0] = nums[0]
   temp[1] = temp[0]+nums[1]
   temp[2] = temp[1]+nums[2]
   for i in range(3, n):
      a = nums[i]
      b = nums[i] + nums[i-1]
      c = nums[i] + nums[i-1] + nums[i-2]
      temp[i] = max(a, b, c)
   return temp[n-1]

nums = [1,2,3,4,5]
print(solve(nums))