二叉树——套路化解题--3.没意思先生

一个公司的上下节关系是一棵多叉树， 这个公司要举办晚会， 你作为组织者已经摸清了大家的心理： 一个员工的直接上级如果到场， 这个员工肯定不会来。 每个员工都有一个活跃度的值， 决定谁来你会给这个员工发邀请函， 怎么让舞会的气氛最活跃？ 返回最大的活跃值。

给定一个矩阵来表述这种关系
matrix ={ 1,6

　　　　1,5

　　　　1,4}

这个矩阵的含义是：matrix[0] = {1 , 6}， 表示0这个员工的直接上级为1, 0这个员工自己的活跃度为6

matrix[1] = {1 , 5}， 表示1这个员工的直接上级为1（他自己是这个公司的最大boss） ,1这个员工自己的活跃度为5
matrix[2] = {1 , 4}， 表示2这个员工的直接上级为1,2这个员工自己的活跃度为4

为了让晚会活跃度最大， 应该让1不来， 0和2来。 最后返回活跃度为10

设当前结点是X
可能性1：X来，那结果就是X1不来的活跃度 + X2不来的活跃度 + X3不来的活跃度 + X来的活跃度

可能性2：X不来，那结果就是 Math.max(X1来的活跃度，X1不来的活跃度) + Math.max(X2来的活跃度，X2不来的活跃度) +  Math.max(X3来的活跃度，X3不来的活跃度) 

 

转载于:https://www.cnblogs.com/SkyeAngel/p/9169171.html