途虎养车第三轮笔试

第一题矩阵0,0到n-1,n-1最优路径,DFS递归但是96.67,是不是需要做一些剪枝呢还是我写得太屎了。
第二题数组中构成三角形的可能,暴力n^3过。
第三题极其复杂,而且题目描述应该是为了acm模式出的,但最终确实核心代码模式,混了40没时间了。
全部评论
第三轮 笔试?
1 回复 分享
发布于 2023-10-09 21:06 黑龙江
第三轮还有笔试啊
点赞 回复 分享
发布于 2023-10-09 21:14 广东
第二题我用的dfs,也是96,超时,早知道有墨迹第三题那时间,第二题写个三重for循环好了,不过话说,dfs回溯也是暴力,为啥n^3能过
点赞 回复 分享
发布于 2023-10-09 20:48 山东
第一题动态规划
点赞 回复 分享
发布于 2023-10-09 20:38 江苏

相关推荐

不愿透露姓名的神秘牛友
06-18 22:30
点赞 评论 收藏
分享
04-25 19:29
已编辑
宁波大学 测试开发
被普调的六边形战士很高大:你我美牛孩
点赞 评论 收藏
分享
06-19 12:33
安徽大学 Java
点赞 评论 收藏
分享
评论
2
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务