毒蘑菇这题怎么做

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

从起点开始接下来有 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

相关推荐

昨天 17:31
已编辑
北京邮电大学 Java
秋招结束，比较满意的收官
基本上大厂都有面，不过有很多倒在了技术终面美团两次二面挂京东一面Hr面挂，这是最难绷的蚂蚁三面挂阿里国际Hr面到现在也没消息，也直接默认挂了字节6个部门11面挂，千万别捞我，不然骂死你阿里云两次二面挂快手三面挂高德二面挂腾讯二面挂 其实无所谓了，在腾讯实习过，对腾讯无感了得物有了淘天意向后没面荣耀同上TPLINK同上银行方面，做了农行，邮储，中行，工行，招行笔试，都收到了面试，但那个时候只考虑去互联网了，就都没去意向：淘天 挺核心的业务，本来开得不是很高，跟hr a了下，结果超出预期，非常满意的薪资 base北京滴滴 给了ssp 也非常有诚意 和淘天差不多，但淘天有每月3200的补贴和挺多的签...
秋招前后对offer的期望对比 秋招你被哪家公司挂了?
点赞 评论 收藏
分享
11-23 11:48
北京传媒大学 经理助理
点赞 评论 收藏
分享
11-01 19:50
安徽农业大学 Java
点赞 评论 收藏
分享
昨天 18:35
Momenta_算法
Momenta 11月还有hc的岗位
11月还没投的看看这几个岗位吧 目前还有些hc，其他岗位在泡池子or发offer了已经重要岗位提示：端到端算法工程师深度学习算法工程师感知算法工程师决策规划算法工程师前端开发工程师系统架构与集成工程师（德语）系统架构与集成工程师（日语）offer就和抢演唱会票一样，抢完第一波之后等回流了，大佬拿着再多意向书，最后也只能签一个，，越厉害的，拿的offer越多，且都是非线性增长的，只要上面的人释放完意向，紧接着链式反应，大家都会有有offer的，其实最难的不是offer，而是进入了公司，发现累的要死，很多同学进入了工作后，朋友圈就没有更新过了，所以大家在签约的时候一定要打听清楚！ 目前的重点还...
投递Momenta等公司10个岗位 >
点赞 评论 收藏
分享
评论
1
7
分享

招聘动态

查看更多

阿里云管培生

2025届校园招聘

快手Star

2025届招聘

快手

销售类投递专区

富士通（西安）

2025校园招聘

全站热榜

正在热议
# 拼多多求职进展汇总 #
233375次浏览 2031人参与
# 在职场上，你最讨厌什么样的同事 #
5714次浏览 81人参与
# 北方华创开奖 #
66015次浏览 549人参与
# 25届秋招总结 #
396700次浏览 3976人参与
# 哪些公司校招卡第一学历 #
32840次浏览 105人参与
# 地方国企笔面经互助 #
6551次浏览 16人参与
# 阿里云管培生offer #
59005次浏览 1748人参与
# ai智能作图 #
21417次浏览 262人参与
# 硬件兄弟们 甩出你的华为奖状 #
77947次浏览 625人参与
# 实习，投递多份简历没人回复怎么办 #
2435935次浏览 34703人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
4727次浏览 47人参与
# 实习与准备秋招该如何平衡 #
722833次浏览 8551人参与
# 我的实习求职记录 #
6121841次浏览 83953人参与
# 如果再来一次，你还会选择这个工作吗？ #
110514次浏览 1109人参与
# 25届机械人为了秋招做了哪些准备？ #
24994次浏览 355人参与
# 签了三方后想毁约怎么办 #
18566次浏览 111人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
9961次浏览 213人参与
# 机械求职避坑tips #
22159次浏览 240人参与
# 游戏求职进展汇总 #
52784次浏览 344人参与
# 夸夸我的求职搭子 #
132030次浏览 1360人参与
# 腾讯求职进展汇总 #
207583次浏览 1694人参与
# 实习想申请秋招offer，能不能argue薪资 #
35790次浏览 308人参与
牛客网
牛客企业服务