本篇文章为你整理了每日算法之礼物的最大价值（礼物的价钱可以衡量你在对方心里的重要）的详细内容，包含有礼物最大的意义在于 礼物的价钱可以衡量你在对方心里的重要 礼物价位 礼物分配算法 每日算法之礼物的最大价值，希望能帮助你了解 每日算法之礼物的最大价值。

描述

　　在一个m\times nm×n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？

　　如输入这样的一个二维数组，

　　[1,3,1],

　　[1,5,1],

　　[4,2,1]

　　那么路径 1→3→5→2→1 可以拿到最多价值的礼物，价值为12

　　具体做法：

　　step 1：初始化第一列，每个元素只能累加自上方。
 

　　step 2：初始化第一行，每个元素只能累加自左方。
 

　　step 3：然后遍历数组，对于每个元素添加来自上方或者左方的较大值。

package mid.JZ47礼物的最大价值;

　　import java.util.*;

　　以上就是每日算法之礼物的最大价值（礼物的价钱可以衡量你在对方心里的重要）的详细内容，想要了解更多 每日算法之礼物的最大价值的内容，请持续关注盛行IT软件开发工作室。

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。