礼物最大问题的升级版各位有何思路呀
基础题目:走一次获取的最大礼物
描述:在一个 m*n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值,请计算你最多能拿到多少价值的礼物?
来源:**(LeetCode)
链接:https://leetcode.cn/problems/li-wu-de-zui-da-jie-zhi-lcof

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

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

第一题是**原题,但是第二第三就没有思路呀,求高手指点
全部评论

相关推荐

点赞 评论 收藏
分享
10-28 11:04
已编辑
美团_后端实习生(实习员工)
一个2人:我说几个点吧,你的实习经历写的让人觉得毫无含金量,你没有挖掘你需求里的 亮点, 让人觉得你不仅打杂还摆烂。然后你的简历太长了🤣你这个实习经历看完,估计没几个人愿意接着看下去, sdk, 索引这种东西单拎出来说太顶真了兄弟,好好优化下简历吧
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务