全部评论
其实我觉得第四题有问题,题目说可以水平和垂直移动(可以向上和向左,走迷宫),没有说只能向右和下,按理说最理想的是dfs所有路径比较大小,动态规划是只能向下和向右的情况,不过动规居然过了..神奇
第三题需要比较头尾 第四题可以用bfs 需要处理不能到达的情况(-1)以及第一个节点是2也可以出发
我用DFS没过😫
第三题是环,要比较第一个和最后一个,第四题我dp过了
我用DFS做了第四题,过了88%。可能有没考虑到一些情况。
看挺多人要,我就直接发这里了
相关推荐
点赞 评论 收藏
分享
11-22 18:10
四川大学 其他机械职位 听说改个名字就能拿offer_快来快来:啊?这样不是很正常吗,每个人都有自己的思维模式,以最小的代价去获取最高的回报,挺好啊感觉
点赞 评论 收藏
分享