百度4.19 技术A卷 笔试

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

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

相关推荐

牛客928043833号:在他心里你已经是他的员工了
点赞 评论 收藏
分享
05-14 20:34
门头沟学院 Java
窝补药贝八股:管他们,乱说,反正又不去,直接说680
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客企业服务