百度4.19 技术A卷 笔试

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

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

相关推荐

点赞 评论 收藏
分享
05-07 13:29
已编辑
门头沟学院 Java
北斗导航Compass低仿版:能不能先搞清楚优先级啊,怎么可能是项目问题,项目很重要吗?又没学历 又没实习大厂凭啥约面?那玩具项目 没应用在真实生产环境下的 就算做上天又有什么用?早点找个小公司实习 拿小公司实习去投大厂实习,这才是你现在该做的
投递美团等公司10个岗位 简历被挂麻了,求建议
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客企业服务