dji笔经

1. 加油站问题 贪心过
2.给定一个图，每个点代表一个充电站，边代表距离，距离1需要1分钟 耗电1格
给定电动车的最大电量，每个充电桩的充电速度，求a到b的最短时间
题目提示了动态规划，因此用dpij表示到达点i剩余j电量的最小时间，逐个更新即可
这道题比较坑的地方在于用djikstra选择最小代价的点时，那个点可能充电很慢，导致忽略了最优情况。我是在更新过程中，如果修改了某个点的dp数组，就重新把这个点标记为未访问（不过不考虑这个情况也能过80
全部评论

相关推荐

07-18 10:58
西安科技大学 golang
滴滴提前批一面秒挂面经
1.自我介绍2.项目拷打3.GMP模型，线程和协程的区别4.当程序有很多goroutine时，他怎么调度执行切换5.GC详细解释混合写屏障6.100个协程依次打印1-1007.defer执行顺序8.defer可以修改返回值吗9.哪些异常不会被recover10.子协程为什么推荐要加一个recover11.tcp四次挥手12.服务器上如果很多time wait如何解决，以及出现这个问题的场景有哪些13.服务器cpu占用过高如何去定位，如何发现和判断死锁发生的位置14.http和https的区别，TLS过程15.cookie和session的区别16.用jwt如何实现服务端禁止用户登录17.mys...
不午睡会死仙人Zz：分享一个自己做的GitHub面试题整理项目0voice/Campus_recruitment_interview_questions，积德积德，许愿自己和大家都能过面
查看17道真题和解析
点赞 评论 收藏
分享
07-03 15:03
复旦大学 算法工程师
点赞 评论 收藏
分享
07-14 08:00
上海迪士尼_intern(实习员工)
牧原这么逆天
校招进去军训?😂
彧未sr：查看图片
投递牧原集团等公司7个岗位
点赞 评论 收藏
分享
07-22 13:57
郑州师范学院 运营
点赞 评论 收藏
分享
评论
1
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 哪些公司开提前批了？ #
12162次浏览 160人参与
# 实习如何「偷」产出？ #
34394次浏览 732人参与
# 校招阶段，学历VS技术哪个更重要？ #
12129次浏览 152人参与
# 除了主业以外，你还有哪些其他收入？ #
7871次浏览 144人参与
# 不卡学历的大厂有哪些？ #
19384次浏览 150人参与
# 风评不好的公司，你会去吗？ #
47463次浏览 348人参与
# 实习打杂，要跑路吗 #
14311次浏览 182人参与
# 职场新人体验 #
16440次浏览 161人参与
# 校园里的破防时刻 #
7960次浏览 92人参与
# 腾讯音乐求职进展汇总 #
97279次浏览 566人参与
# 社恐入职新公司如何融入团队 #
11107次浏览 62人参与
# 实习时，大家都怎么称呼自己的mentor？ #
43234次浏览 273人参与
# 面试中，你被问过哪些奇葩问题？ #
70231次浏览 802人参与
# 摸鱼被leader发现了怎么办 #
60793次浏览 371人参与
# 非技术投递记录 #
611148次浏览 6413人参与
# Offer比较，你最看重什么？ #
190625次浏览 1297人参与
# 双非能在秋招上岸吗？ #
226334次浏览 1214人参与
# 考研可以缓解求职焦虑吗 #
53585次浏览 474人参与
# 没有合适的工作，你会先找个干着，还是考公考研 #
121446次浏览 1147人参与
# 金融财经春招备战日记 #
22834次浏览 135人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务