zoukankan      html  css  js  c++  java
  • 二叉树——套路化解题--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不来的活跃度) 

  • 相关阅读:
    CentOS 6.5 伪分布式 安装 hadoop 2.6.0
    单例模式的思想简介
    最有二叉树 哈夫曼树
    二叉树2
    二叉树1
    栈与队列
    线性表
    字符串模式匹配KMP算法
    数据结构(四) 查找 排序
    数据结构(三) 图
  • 原文地址:https://www.cnblogs.com/SkyeAngel/p/9169171.html
Copyright © 2011-2022 走看看