点点繁星
2020-03-06 16:22 西北工业大学 iOS开发
关注
第一题是给一棵树每个节点有一个权值，找到树上的一条路径让权值和最大吗？dfs的时候计算dp[i]=max(dp[l],dp[r],0)+val[i]，同时更新答案ans=max(ans,dp[l]+dp[r]+val[i],dp[l]+val[i],dp[r]+val[i],val[i])，后面这几个是考虑val存在负数的情况
查看原帖
1 3
相关推荐
点赞 评论 收藏
分享
10-10 14:40
湖南文理学院 安卓 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# OC/开奖 #
208029次浏览 1375人参与
# 找实习是选平台还是选业务？ #
1429次浏览 20人参与
# 小红书开奖了 #
37433次浏览 187人参与
# 秋招疯了，看什么都像offer #
18780次浏览 130人参与
# 记录实习开销 #
165745次浏览 641人参与
# 你面试时吹过最大的牛 #
5427次浏览 28人参与
# 百度秋招 #
53543次浏览 391人参与
# 科大讯飞工作体验 #
29769次浏览 73人参与
# 应届生第一份工作最好去大厂吗？ #
85941次浏览 882人参与
# 材料转码还有必要吗？ #
32717次浏览 153人参与
# 华为工作体验 #
243870次浏览 1304人参与
# 实习学到最有价值的工作习惯 #
41928次浏览 367人参与
# 办公室恋情是职场大忌吗 #
10834次浏览 21人参与
# 设计人的面试记录 #
167590次浏览 1546人参与
# 华为池子有多大 #
124978次浏览 811人参与
# 你知道哪些职场黑话？ #
65400次浏览 454人参与
# 电信求职进展汇总 #
29245次浏览 158人参与
# 招银网络科技工作体验 #
26037次浏览 95人参与
# 实习生应该准时下班吗 #
318185次浏览 1718人参与
# 研究所VS国企，该如何选 #
226561次浏览 1944人参与
# CVTE求职进展汇总 #
26988次浏览 327人参与
# 移动求职进展汇总 #
14249次浏览 119人参与