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