第一题是给一棵树每个节点有一个权值,找到树上的一条路径让权值和最大吗?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

相关推荐

算法冲刺中:kpi面加一,面完完全没动静,感谢信都没有
点赞 评论 收藏
分享
做黑夜里的那道光:两年电赛完赛没必要写,纯扣分
双非本科求职如何逆袭
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务