1937. 带成本的最大得分点数

DEV Community DEV Community ·

给定一个m x n的整数矩阵,每一行选择一个单元格,选择的单元格与上一行选择的单元格的距离过远会扣分,求能获得的最大分数。使用动态规划,定义dp数组表示选择每个单元格时的最大分数,初始化dp数组,计算每一行的dp值,更新dp数组,返回最后一行的最大值。

原文英文,约900词,阅读约需4分钟。
阅读原文