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