二叉树——套路化解题--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不来的活跃度) 

猜你喜欢

转载自www.cnblogs.com/SkyeAngel/p/9169171.html