礼物的最大值 升级版 求解
礼物最大问题的升级版各位有何思路呀
基础题目：走一次获取的最大礼物
描述：在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？
升级题目1：走两次获取的最大礼物
升级题目2：棋盘中有两个礼物
描述：在棋盘的格子中，可能有0个、1个、2个礼物，经过时每次只能带走一个礼物，请问按照升级题目1 的规则，最多能获取多少价值的礼物？
第一题是LK原题，但是第二第三就没有思路呀，求高手指点#华为笔试#
基础题目：走一次获取的最大礼物
描述：在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？
升级题目1：走两次获取的最大礼物
描述：在棋盘中，首先向右下走，到达右下角，然后向左上走到达左上角，请问一共最多获取多少价值的礼物？
描述：在棋盘的格子中，可能有0个、1个、2个礼物，经过时每次只能带走一个礼物，请问按照升级题目1 的规则，最多能获取多少价值的礼物？
第一题是LK原题，但是第二第三就没有思路呀，求高手指点#华为笔试#
投递小红书等公司10个岗位 >
网易公司福利 162人发布
