给定一个m x n的整数矩阵,每一行选择一个单元格,选择的单元格与上一行选择的单元格的距离过远会扣分,求能获得的最大分数。使用动态规划,定义dp数组表示选择每个单元格时的最大分数,初始化dp数组,计算每一行的dp值,更新dp数组,返回最后一行的最大值。
完成下面两步后,将自动完成登录并继续当前操作。