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

相关推荐

12-15 19:41
已编辑
广东工业大学 前端工程师
smile丶snow:尽量保证的一张a4纸吧。为什么工作经历只有公司?如果项目经历是工作里面的,应该写到工作经历里的吧。没有写项目职责,项目全是一个人写的吗?标题大小也好怪。两个项目的分割看不出来是,它和那些项目成功字体是一样大的
点赞 评论 收藏
分享
10-31 20:07
门头沟学院 Java
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务