给定一个m x n的整数矩阵,每一行选择一个单元格,选择的单元格与上一行选择的单元格的距离过远会扣分,求能获得的最大分数。使用动态规划,定义dp数组表示选择每个单元格时的最大分数,初始化dp数组,计算每一行的dp值,更新dp数组,返回最后一行的最大值。
正在访问的资源需要验证您是否真人。
或在微信中搜索公众号“小红花技术领袖”并关注
第二步:在公众号对话中发送验证码: