毒蘑菇这题怎么做

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

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

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


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

相关推荐

投递策略与准备精准定位:研究美团的业务方向还有技术栈,个人简历尽可能往上靠,突出与美团岗位相关的项目经验和技能!提前准备:一定要提前准备问题,要事先了解公司文化还有岗位要求,这也会在面试官心里加分。实习过程中的学习与成长主动学习:不仅限于完成分配的任务,当然一般是不会让你闲着的,基本上不用担心不会,到了再学就行,因为公司也有自己的技术和工具。实战经验:实习时候会让你参与实际的项目,让你了解软件开发的整个生命周期,流程很规范,从需求评审、方案设计、自己开发、代码评审和测试上线等。团队协作:大家都很好相处的,团建很多,已经参加两次团建的我转正攻略成果展示:一般是会写个文档(我当时转正时候)或者是转正答辩,一般都会留下的,美团的留用率还是挺高的。积极反馈:建议积极跟导师沟通,这样真的会让自己成长的很快,摊上一个好导师真的是会让工作干起来没那么不舒服。职业规划与心得目标明确:根据实习经历,及时调整和明确自己的职业规划,找到最适合自己的发展路径。我身边就有实习时候干算法,秋招找测试的,工作还是要干的舒心不是。心态调整:保持乐观的心态,将遇到的困难视为成长的机会,我问了干了10个月的校招生,也表示现在还无法独立自己做需求,所以遇到难题不要emo!!!实习生活分享美团文化:可能大家都会调侃,开水团~确实,福利貌似只有开水,但是美团周边很多的,什么有奖评论,参加抽奖啦,这些非常好拿,还有就是mbp笔记本,4年🉑回购,不是你必须干四年才可以回购,是按照笔记本开封日期算起~美团在职实习生,随便问,我必答!!!附上内推码:RW4KGAP,欢迎大家来美团👏👏👏#美团校招##美团2024届秋招##美团工作体验##正在实习的碎碎念##美团##实习##浅聊一下我实习的辛苦费#
点赞 评论 收藏
转发
1 7 评论
分享
牛客网
牛客企业服务