dji笔经

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

相关推荐

没有offer的呆呆:薪资有的时候也能说明一些问题,太少了活不活得下去是一方面,感觉学习也有限
点赞 评论 收藏
分享
05-12 16:04
已编辑
江西财经大学 Java
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务