53：礼物的最大价值

客官°小女子只卖身不卖艺 2022-11-29 03:09 187阅读 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 条评论，187人围观）

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

相关阅读

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

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

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

相关最大的礼物价值

题目内容： ![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_20_color_

骑猪看日落/ 2023年10月01日 13:00/ 0 赞/ 40 阅读

相关面试题47. 礼物的最大价值

题目： [面试题47. 礼物的最大价值][47.] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10

小鱼儿/ 2023年02月17日 15:57/ 0 赞/ 4 阅读

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

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

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

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

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

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

相关 53：礼物的最大价值

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

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

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

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

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

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

剑指 Offer 47. 礼物的最大价值题目难度：中等方法一：动态规划 > 链接：[https://leetcode-cn.com/problems/l

忘是亡心i/ 2022年10月16日 04:44/ 0 赞/ 5 阅读

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

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

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

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

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

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