树形DP
筑巢
https://ac.nowcoder.com/acm/contest/11222/E
跟线性dp里的最大子串和有点相似。 不用去遍历每一个节点，对每一个节点都去dfs, 只需要选择某个节点遍历一次就行了，在函数返回的时候进行答案的更新，不然会超时。
2022-03-05 08:56 已编辑 郑州大学 Java
关注
全部评论
相关推荐
点赞 评论 收藏
分享
涂鸦智能一面5人在聊 点赞 评论 收藏
分享
全站热榜
更多
创作者周榜
更多
正在热议
更多
# 面试问题记录 #
54145次浏览 781人参与
# 我的2024小目标 #
57828次浏览 387人参与
# 京东TGT #
44974次浏览 173人参与
# 你遇到过哪些神仙同事 #
70992次浏览 639人参与
# 实习生应该准时下班吗 #
201010次浏览 1312人参与
# 百度工作体验 #
204306次浏览 1906人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
16538次浏览 126人参与
# 国企和大厂硬件兄弟怎么选？ #
119883次浏览 1656人参与
# 工作一周年分享 #
18282次浏览 109人参与
# 面试经验谈 #
35362次浏览 462人参与
# 拼多多工作体验 #
16510次浏览 152人参与
# 面试吐槽bot #
11316次浏览 78人参与
# 入职第五天，你被拉进了几个工作群 #
17071次浏览 80人参与
# 假如我穿越到了妈妈的18岁 #
5291次浏览 43人参与
# 华为工作体验 #
194970次浏览 1202人参与
# 金融银行面经 #
71118次浏览 515人参与
# 国企vs私企，你更想去？ #
216533次浏览 2062人参与
# 提前批过来人的忠告 #
99051次浏览 1095人参与
# 互联网行业现在还值得去吗 #
6168次浏览 41人参与
# 请用你的专业向妈妈表白 #
10344次浏览 81人参与
# 机械人，你的第一份感谢信是谁给的 #
25984次浏览 296人参与