第一题,BFS实现两点间路径选择,0代表可通过,-1代表不可通过,1和2分别代表出发点和目的地,方向上,上下二选一,左右二选一,最后给出可行的路径总和。 第二题,动态规划,小车油箱为空,最大载油量为c,路上有N个加油站,一个加油站到下一个加油站的距离为Pi,油价为Oi,小车从第一个加油站出发,求到达最后一个加油站时所需的最少油费。 第一题自测没有问题,但是通过率为0%,第二题直接放弃😪
点赞 1

相关推荐

11-24 00:11
已编辑
广东工业大学 算法工程师
避雷深圳  yidao,试用期 6 个月。好嘛,试用期还没结束,就直接告诉你尽快找下一家吧,我谢谢您嘞
牛客75408465号:笑死,直属领导和 hr 口径都没统一,各自说了一些离谱的被裁理由,你们能不能认真一点呀,哈哈哈哈哈😅😅😅
点赞 评论 收藏
分享
vegetable_more_exercise:1-1.5万,没错啊,最少是1人民币,在区间内
点赞 评论 收藏
分享
10-25 12:05
已编辑
湖南科技大学 Java
若梦难了:我有你这简历,已经大厂乱杀了
点赞 评论 收藏
分享
11-24 11:23
门头沟学院 C++
点赞 评论 收藏
分享
牛客网
牛客企业服务