滴滴笔试55+100

第一题
凑三角形,用dfs+回溯+记忆化剪枝,只能55,我很不理解,期待有大佬帮看看
第二题
经典树形dp,更准确叫换根dp,先求根节点到其他点距离和,其实就是每个节点的深度,然后再每个点换根
全部评论
第一题直接暴力枚举所有情况 100*100*100*100*3
点赞 回复 分享
发布于 2023-09-28 21:06 浙江
点赞 回复 分享
发布于 2023-09-28 21:01 陕西

相关推荐

大厂实习简历初筛都过不了,不知道是哪里的问题,如果是学历的问题,那估计没救了
AAA不喝拿铁:比赛获奖就一条完全没必要单独开一栏写呀
投递牛客等公司7个岗位 > 我的简历长这样
点赞 评论 收藏
分享
03-12 13:51
南昌大学 Java
点赞 评论 收藏
分享
03-05 11:31
已编辑
复旦大学 算法工程师
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客企业服务