动态规划-dp-面试题47. 礼物的最大价值

动态规划-dp-面试题47. 礼物的最大价值_第1张图片

解题思路:动态规划,原地修改

先初始化矩阵第一行和第一列,再开始遍历dp

 动态规划-dp-面试题47. 礼物的最大价值_第2张图片

class Solution {
    public int maxValue(int[][] grid) {
        int row=grid.length,col=grid[0].length;
        for(int i=1;i

参考博客链接:

https://leetcode-cn.com/problems/li-wu-de-zui-da-jie-zhi-lcof/solution/mian-shi-ti-47-li-wu-de-zui-da-jie-zhi-dong-tai-gu/

你可能感兴趣的:(动态规划)