Google轰炸机
2021-11-16 11:12 上海交通大学 Java
关注
一面走楼层题的思路：
最优解定义：up, down, jump分别消耗1,1,3点体力，消耗最小即最优。
定义dp[i]为从第0层从到第i层的最优解，float("inf")表示不可达。
对于好楼层j，只需分析楼层[j-3,j-2,j-1,j,j+1]。
所有可能的情况包括：
1. j-3为好楼层，从j-3跳到j, [1,-,-,1,-]
2. j-2为好楼层，j+1为坏楼层，从j-2跳到j, [-,1,-,1,0]
3. j-1为好楼层，从j-1走到j, [-,-,1,1,-]
4. j-3坏，j-2好，j-1坏，j+1为好楼层，先从j-2跳，再从j+1走到j, [0,1,0,1,1]
查看原帖
点赞 评论
相关推荐
查看8道真题和解析
评论罗伯特：鉴定为 🦌 过头了 点赞 评论 收藏
分享
10-23 23:32
辽宁大学 实施工程师 
不想上班蚊不叮在走神：我的老天奶，吃点好的养一养，别把自己身体搞坏了，宝贝（男女都是宝贝）。
我有一周跑到隔壁市参加宣讲会，饭也没好好吃，还很焦虑，直接急性支气管炎，头痛的晚上睡不着，吃也吃不下，超级难受，打了好几天点滴。😨 点赞 评论 收藏
分享
投递蒙牛乳业等公司10个岗位 > 牛客热帖
正在热议
# 25届秋招总结 #
440577次浏览 4493人参与
# 春招别灰心，我们一人来一句鼓励 #
41484次浏览 524人参与
# 北方华创开奖 #
107296次浏览 599人参与
# 地方国企笔面经互助 #
7923次浏览 18人参与
# 虾皮求职进展汇总 #
114057次浏览 883人参与
# 实习，投递多份简历没人回复怎么办 #
2454001次浏览 34848人参与
# 阿里云管培生offer #
119800次浏览 2219人参与
# 实习必须要去大厂吗？ #
55665次浏览 960人参与
# 同bg的你秋招战况如何？ #
75577次浏览 552人参与
# 提前批简历挂麻了怎么办 #
149825次浏览 1977人参与
# 投递实习岗位前的准备 #
1195707次浏览 18546人参与
# 你投递的公司有几家约面了？ #
33178次浏览 188人参与
# 双非本科求职如何逆袭 #
661868次浏览 7394人参与
# 机械人春招想让哪家公司来捞你？ #
157600次浏览 2267人参与
# 如果公司给你放一天假，你会怎么度过？ #
4730次浏览 55人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
11365次浏览 270人参与
# 发工资后，你做的第一件事是什么 #
12405次浏览 61人参与
# 工作中，努力重要还是选择重要？ #
35599次浏览 384人参与
# 参加完秋招的机械人，还参加春招吗？ #
20087次浏览 240人参与
# 实习想申请秋招offer，能不能argue薪资 #
39225次浏览 314人参与
# 我的上岸简历长这样 #
451924次浏览 8088人参与
# 非技术岗是怎么找实习的 #
155842次浏览 2120人参与