百度4.19 技术A卷 笔试

第一题想知道要怎么做才能不超过时间

问题是，牛牛要爬山，从第一座山开始，其余N-1个山都要爬一次，牛牛有两个选择，1. 爬相邻的山，成本是max(0,Hj-Ji），其中Hj是下一个爬的山的高度，Hi是当前山的高度 2. 牛牛也可以随机爬一座山， 成本是P，求爬完所有山的总成本。
我自己用的是深度搜索，但是超时了
全部评论
应该是贪心，但是我没写对，请问你深搜能过多少哇
1 回复 分享
发布于 2022-04-19 21:45

相关推荐

不愿透露姓名的神秘牛友
今天 18:03
点赞 评论 收藏
分享
昨天 14:00
门头沟学院 运营
点赞 评论 收藏
分享
06-11 21:08
电子科技大学 嵌入式工程师
点赞 评论 收藏
分享
06-16 18:34
美团_到店事业群_高级切图工程师(准入职员工)
点赞 评论 收藏
分享
昨天 12:15
门头沟学院 Java
点赞 评论 收藏
分享
评论
1
1
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你被哪些公司秒挂过？ #
8640次浏览 116人参与
# 26届的你们有几段实习？ #
2973次浏览 61人参与
# 如何提高实习转正率？ #
4849次浏览 94人参与
# 第一份工作应该只看薪资吗 #
152857次浏览 1530人参与
# 大厂面试初体验 #
12860次浏览 87人参与
# 你想留在一线还是回老家？ #
48977次浏览 503人参与
# 你认为哪些项目算烂大街？ #
3352次浏览 82人参与
# 选完offer后，你后悔学本专业吗 #
47865次浏览 239人参与
# 你以为的实习VS真实的实习 #
4114次浏览 68人参与
# 离家近房租贵VS离家远但房租低，怎么选 #
9578次浏览 119人参与
# 你后悔自己读研吗？ #
4223次浏览 117人参与
# 最难的技术面是哪家公司？ #
2611次浏览 35人参与
# 拼多多工作体验 #
29445次浏览 201人参与
# 月薪多少能在一线城市生存 #
5172次浏览 105人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
113973次浏览 793人参与
# leader认为你工作不认真怎么办 #
31996次浏览 150人参与
# 如果可以，你希望哪个公司来捞你 #
104133次浏览 500人参与
# 如果公司降薪，你会跳槽吗？ #
80060次浏览 588人参与
# 妈妈治愈了你哪些脆皮时刻 #
29393次浏览 321人参与
# 如果公司给你放一天假，你会怎么度过？ #
17643次浏览 129人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务