1937. 带成本的最大得分点数
💡
原文英文，约900词，阅读约需4分钟。
📝
内容提要
给定一个m x n的整数矩阵，每一行选择一个单元格，选择的单元格与上一行选择的单元格的距离过远会扣分，求能获得的最大分数。使用动态规划，定义dp数组表示选择每个单元格时的最大分数，初始化dp数组，计算每一行的dp值，更新dp数组，返回最后一行的最大值。
🎯
关键要点
-
给定一个m x n的整数矩阵，目标是最大化得分。
-
每一行选择一个单元格，选择的单元格与上一行的距离过远会扣分。
-
使用动态规划，定义dp数组表示选择每个单元格时的最大分数。
-
初始化dp数组，第一行的dp值与points相同。
-
计算每一行的dp值，使用辅助数组left和right来优化计算。
-
更新dp数组，返回最后一行的最大值。
-
该方法的时间复杂度为O(m × n)，适合大矩阵。
➡️
