网易算法笔试

第二题:武侠要打BOSS ,BOSS的血量hp,虚弱状态的阈值为lower~upper,只有把BOSS打到这个范围内才能让BOSS虚弱,武侠有n个技能,每个技能分别打一定的血量,并且技能数组是严格单调递增的,问最少打几次BOSS能虚弱?
只通过了50%,有没有大佬指点一下
#网易##实习##笔试题目#
全部评论
我是用的背包,过了80%
1 回复 分享
发布于 2022-04-24 11:09
有大佬看懂最后一个英文题的吗??😥
点赞 回复 分享
发布于 2022-04-24 13:25
贪心+动态规划+回溯,就过了
点赞 回复 分享
发布于 2022-04-23 22:12
用动态规划,dp数组是打到当前血量值的最小次数,从满血往前填数组,dip[i]等于min(dp[i + 技能伤害] + 1)
点赞 回复 分享
发布于 2022-04-23 22:06
我也是回溯暴力搜索做的,用的类似leetcode上目标和的做法,过了98%就超时了
点赞 回复 分享
发布于 2022-04-23 22:04
动归 参考力扣322
点赞 回复 分享
发布于 2022-04-23 22:04
类似于背包或者凑硬币,不难的。
点赞 回复 分享
发布于 2022-04-23 21:54
我用的回溯,只通过了85%
点赞 回复 分享
发布于 2022-04-23 21:53

相关推荐

点赞 评论 收藏
分享
04-13 18:10
门头沟学院 Java
想熬夜的小飞象在秋招:被腾讯挂了后爸妈以为我失联了
点赞 评论 收藏
分享
评论
点赞
3
分享

创作者周榜

更多
牛客网
牛客企业服务