1937. 带成本的最大得分点数
原文英文,约900词,阅读约需4分钟。发表于: 。1937. Maximum Number of Points with Cost Difficulty: Medium Topics: Array, Dynamic Programming You are given an m x n integer matrix points (0-indexed). Starting with 0 points, you want to...
给定一个m x n的整数矩阵,每一行选择一个单元格,选择的单元格与上一行选择的单元格的距离过远会扣分,求能获得的最大分数。使用动态规划,定义dp数组表示选择每个单元格时的最大分数,初始化dp数组,计算每一行的dp值,更新dp数组,返回最后一行的最大值。