礼物的最大值 升级版 求解

礼物最大问题的升级版各位有何思路呀

基础题目:走一次获取的最大礼物
描述:在一个 m*n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值,请计算你最多能拿到多少价值的礼物?

升级题目1:走两次获取的最大礼物
描述:在棋盘中,首先向右下走,到达右下角,然后向左上走到达左上角,请问一共最多获取多少价值的礼物?

升级题目2:棋盘中有两个礼物
描述:在棋盘的格子中,可能有0个、1个、2个礼物,经过时每次只能带走一个礼物,请问按照升级题目1 的规则,最多能获取多少价值的礼物?

第一题是LK原题,但是第二第三就没有思路呀,求高手指点#华为笔试#
全部评论
LK是啥意思啊
点赞 回复 分享
发布于 2022-08-21 22:26 陕西

相关推荐

头像
昨天 15:46
已编辑
中南大学 后端
字节国际 电商后端 24k-35k
点赞 评论 收藏
分享
整顿职场的柯基很威猛:这种不可怕,最可怕的是夹在一帮名校里的二本选手,人家才是最稳的。
点赞 评论 收藏
分享
1 1 评论
分享
牛客网
牛客企业服务