毒蘑菇这题怎么做

毒蘑菇, 每个元素可以补充体力值

从起点开始接下来有 100 个方块,相邻方块间的距离都为 1,每个方块上有增加体力的食用蘑菇或减少体力的毒蘑菇,蘑菇带来的体力改变是已知的。一个人初始体力为 m,每次可以往前跳任意个方块,体力耗尽就会死掉。

  1. 每跳一次消耗的体力与跳的距离成正比,比例为 1。问这个人能否跳到终点,如果能,求可能剩余的最大体力。


#笔试题目##蘑菇街#
全部评论
有大于0的蘑菇都吃掉就好了
4 回复 分享
发布于 2019-08-11 19:51
寄了,用动态规划结果还没做出来,真衰阿问这么难的
点赞 回复 分享
发布于 2022-03-24 17:39
今天被字节问到了,写了一个动态规划。他说最优解是贪心,怎么贪心呢?
点赞 回复 分享
发布于 2021-08-25 18:08
是不是字节,以前被问过,我也不会。。
点赞 回复 分享
发布于 2020-04-24 22:11
一路走过去,不要跳,碰到食用蘑菇就吃,能不能成功走到终点就看蘑菇的布置了。
点赞 回复 分享
发布于 2020-04-24 22:10
刚刚字节一面问了我这个,说是用贪心,但是面试官提示之后我还是不会做==
点赞 回复 分享
发布于 2020-03-30 11:38
难道把正数按顺序加起来减去跳的距离?。。
点赞 回复 分享
发布于 2019-08-11 19:51
这个是笔试题,还是面试叫你耍的算法题
点赞 回复 分享
发布于 2019-08-11 19:43

相关推荐

不对是145个人…嗯… 大家都没发现秋招提前批来了嘛..笑死我了
牛客39712426...:投了也是浪费时间,之前投米实习,除了浪费我时间写笔试题没有任何反馈,懒得投了
26届校招投递进展
点赞 评论 收藏
分享
评论
1
7
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务