滴滴笔试55+100
第一题
凑三角形,用dfs+回溯+记忆化剪枝,只能55,我很不理解,期待有大佬帮看看
第二题
经典树形dp,更准确叫换根dp,先求根节点到其他点距离和,其实就是每个节点的深度,然后再每个点换根
凑三角形,用dfs+回溯+记忆化剪枝,只能55,我很不理解,期待有大佬帮看看
第二题
经典树形dp,更准确叫换根dp,先求根节点到其他点距离和,其实就是每个节点的深度,然后再每个点换根
全部评论
蹲
第一题直接暴力枚举所有情况 100*100*100*100*3
相关推荐
昨天 12:24
北京语言大学 日语翻译 点赞 评论 收藏
分享
小马云表哥:03男巨蟹座,喜欢家暴,爱好出轨,吃喝嫖赌样样精通,收入不固定,主要看女方给我多少钱,不会做家务,不会做饭,身高155体重190,爱玩马超,喜欢玩火影,喜欢陪岳父岳母爬山 爱玩原神😋
点赞 评论 收藏
分享
09-26 12:42
重庆理工大学 汽车设计 点赞 评论 收藏
分享