跪求搜狗后端笔试第二题思路或者算法

就是那个服务器的,树的#搜狗##笔试题目#
全部评论
树形dp
点赞 回复 分享
发布于 2019-09-09 10:48
我是在树上dp
点赞 回复 分享
发布于 2019-09-09 01:22
结果为f(root)。 递推公式:f(father)=max( min(f(leftSon), f(rightSon))+2, max(f(leftSon), f(rightSon))+1)
点赞 回复 分享
发布于 2019-09-09 01:22
第一题能做出来的怕是都不多,劝退型笔试。第三题太复杂了,更是看都没看
点赞 回复 分享
发布于 2019-09-09 01:13

相关推荐

点赞 评论 收藏
分享
爱喝奶茶的垂耳兔拥抱太阳:感觉项目和实习没有技术亮点和难点,单纯说了自己干了啥
点赞 评论 收藏
分享
评论
1
2
分享

创作者周榜

更多
牛客网
牛客企业服务