礼物的最大价值题目描述在一个m*n的棋盘的每个格子上都有一个礼物，每个礼物都有一定的价值（大于0）。从左上角开始拿礼物，一次向右或向下移动一个空间，并在右下角结束。给定一个棋盘，求礼物的最大值。例如，对于以下棋盘11038122965741137165礼物的最大值为1+12+5+7+7+16+5=53。题目链接：【礼物的最大值】()代码/***题目：礼物的最大值*在一个m*n的棋盘的每个格子上放置一个礼物，每个礼物都有一定的价值（大于0）。从左上角开始拿礼物，一次向右或向下移动一个空间，并在右下角结束。*给定一个棋盘，求礼物的最大价值。比如下面的棋盘*11038*12296*57411*37165*礼物的最大值是1+12+5+7+7+16+5=53.*/publicclassJz72{/***动态规划**@paramvalues*@return*/publicintgetMost(int[][]values){if(values==null||values.length==0||值[0].length==0){返回0;}intn=values[0].length;int[]dp=newint[n];for(int[]value:values){dp[0]+=value[0];对于(inti=1;i
