53：礼物的最大价值

客官°小女子只卖身不卖艺 2022-11-29 03:09 145阅读 0赞

### 礼物的最大价值 ###

在一个m\*n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值  
你可以从棋盘的左上角开始拿格子里的礼物，每一次向右或者向下一格，直到右下角

public class Offer53 { 
       public static void main(String[] args) { 
           int[][] arr = { 
                   { 1,10,3,8},
                   { 12,2,9,6},
                   { 5,7,4,11},
                   { 3,7,16,5}
           };
           System.out.println(new Offer53().getMaxValue_solution2(arr,4,4));
       }
       // 申请一个辅助数组，来记录某个点的最大值
       public int getMaxValue_solution2(int[][] arr,int rows,int cols){ 
           if (arr==null||arr.length==0)return 0;
           int[] temp = new int[cols];
    
           for (int i = 0; i < rows; i++) { 
               for(int j=0;j<cols;j++){ 
                   int left = 0;
                   int up = 0;
    
                   if(i>0){ 
                       up = temp[j];
                   }
    
                   if(j>0){ 
                       left = temp[j-1];
                   }
                   int max = left>up?left:up;
                   
                   temp[j] = max+arr[i][j];
               }
           }
    
           return temp[cols-1];
       }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，145人围观）

还没有评论，来说两句吧...

相关阅读

相关动态规划之剑指 Offer 47. 礼物的最大价值

1. 题目分析题目链接选自力扣 : [剑指 Offer 47. 礼物的最大价值][Offer 47.] ![image.png][] 这个题, 如果抛开礼物价值不

一时失言乱红尘/ 2024年03月16日 22:37/ 0 赞/ 22 阅读

相关剑指Offer系列（java版，详细解析）47.礼物的最大价值

题目描述在一个 m\n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到

青旅半醒/ 2023年01月13日 09:35/ 0 赞/ 116 阅读

相关 LeetCode:剑指 Offer 47.礼物的最大价值(C语言)

题目描述：在一个 m\n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到

一时失言乱红尘/ 2022年12月16日 06:55/ 0 赞/ 97 阅读

相关【剑指Offer】47. 礼物的最大价值

[力扣][Link 1] 题目描述在一个 m\n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次

墨蓝/ 2022年12月01日 14:05/ 0 赞/ 92 阅读

相关 53：礼物的最大价值

礼物的最大价值在一个m\n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值你可以从棋盘的左上角开始拿格子里的礼物，每一次向右或者向下一格，直到右下角

客官°小女子只卖身不卖艺/ 2022年11月29日 03:09/ 0 赞/ 146 阅读

相关剑指 Offer 47. 礼物的最大价值

题目在一个 m\n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋

野性酷女/ 2022年11月21日 14:49/ 0 赞/ 97 阅读

相关力扣-剑指 Offer 47.礼物的最大价值（C++）- 动态dp

题目链接：[https://leetcode-cn.com/problems/li-wu-de-zui-da-jie-zhi-lcof/][https_leetcode-cn.

╰半夏微凉°/ 2022年09月09日 15:00/ 0 赞/ 110 阅读

相关剑指Offer47:礼物的最大价值

在一个m×n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向左或者向下移动一格直到到达棋盘的右下角。给定一个

港控/mmm°/ 2022年01月31日 23:04/ 0 赞/ 174 阅读

相关 53. 最大子序和

[53. 最大子序和][53.] 题目描述给定一个整数数组 `nums` ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:

缺乏、安全感/ 2021年11月02日 00:08/ 0 赞/ 228 阅读

相关【剑指offer】47 礼物的最大价值

[面试题47. 礼物的最大价值][47.] 难度中等30 在一个 m\n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格

￡神魔★判官ぃ/ 2021年10月03日 02:26/ 0 赞/ 233 阅读