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

  • 相关阅读:
    docker数据卷
    docker容器的启动、停止、运行、导入、导出、删除
    docker镜像的获取、创建、修改、删除、导入操作
    docker使用-spark安装
    python爬虫-3 解析库
    python爬虫-2 requests使用
    NLP-HMM
    NLP-中文分词-预处理
    python爬虫-1环境安装
    学习笔记3
  • 原文地址:https://www.cnblogs.com/SkyeAngel/p/9169171.html
Copyright © 2020-2023  润新知