途虎养车第三轮笔试

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

相关推荐

2 1 评论
分享
牛客网
牛客企业服务