毒蘑菇这题怎么做
毒蘑菇， 每个元素可以补充体力值
从起点开始接下来有 100 个方块，相邻方块间的距离都为 1，每个方块上有增加体力的食用蘑菇或减少体力的毒蘑菇，蘑菇带来的体力改变是已知的。一个人初始体力为 m，每次可以往前跳任意个方块，体力耗尽就会死掉。
- 每跳一次消耗的体力与跳的距离成正比，比例为 1。问这个人能否跳到终点，如果能，求可能剩余的最大体力。
2019-08-12 09:59 已编辑 华南理工大学 Java
关注
全部评论
羚羊在找内推
电子科技大学 Java
有大于0的蘑菇都吃掉就好了
凶猛的小老虎
Shopee_seller_Engineer
这个是笔试题，还是面试叫你耍的算法题
asdas897 楼主
楼主 华南理工大学 Java
难道把正数按顺序加起来减去跳的距离？。。
刚刚字节一面问了我这个，说是用贪心，但是面试官提示之后我还是不会做==
牛客咚咚
华南理工大学 算法工程师
一路走过去，不要跳，碰到食用蘑菇就吃，能不能成功走到终点就看蘑菇的布置了。
林间有雪
阿里巴巴_大淘宝技术_服务端开发
是不是字节，以前被问过，我也不会。。
DavidFFFan
中国科学院大学 C++
今天被字节问到了，写了一个动态规划。他说最优解是贪心，怎么贪心呢？
spadeace
华侨大学 Java
寄了，用动态规划结果还没做出来，真衰阿问这么难的
相关推荐
