蓝湖7月17日python后端笔试3.1
大佬们笔试的结果都怎么样啊
小弟最后一道编程题花了42分钟也没做出来，太难受了把。
第一反应是排列组合，写出了所有排列可能然后再根据条件判断，没有剪枝，超时过不了。
后面查了一下好像应该是路径问题
完全反应不过来啊，太难受了吧。
有大佬给个标准答案么？
#蓝湖#
2021-07-17 14:29 美团_QA
关注
全部评论
积极秋招的小黄同学
北京交通大学 深度学习
有几道编程题啊？编程题大概是什么啊
乞力马扎罗123
门头沟学院 C++
请问第一道是什么题呀
大太阳呀呀
大连海事大学 C++
同问第一道是啥啊
Vibex
The University of Melbourne Java
第一题，BFS实现两点间路径选择，0代表可通过，-1代表不可通过，1和2分别代表出发点和目的地，方向上，上下二选一，左右二选一，最后给出可行的路径总和。 第二题，动态规划，小车油箱为空，最大载油量为c，路上有N个加油站，一个加油站到下一个加油站的距离为Pi，油价为Oi，小车从第一个加油站出发，求到达最后一个加油站时所需的最少油费。 第一题自测没有问题，但是通过率为0%，第二题直接放弃😪
相关推荐
