小马智行一面手撕
全部评论
手撕这么难啊
感觉是换根dp
请问楼主,多久通知面试结果呀?
换根dp
楼主过了吗
看起来是树形dp。我的想法是,枚举每个点作为根节点做一次dp。每次维护子树最长链,需要维护一个包含当前节点的链作转移。做完后可以令当前根节点作为断开点(找两个不重合路径),从子树中找最大的两个积
相关推荐
查看1道真题和解析 点赞 评论 收藏
分享
09-24 17:50
长沙理工大学 Web前端 点赞 评论 收藏
分享
相关推荐
查看1道真题和解析招聘动态