动态规划练习题-聚会的欢乐

动态规划练习题汇总

问题描述：
你要组织一个由你公司的人参加的聚会。你但愿聚会很是愉快，尽量多地找些有趣的热闹。可是劝你不要同时邀请某我的和他的上司，由于这可能带来争吵。给定N我的（姓名，他幽默的系数，以及他上司的名字），编程找到能使幽默系数和最大的若干我的。

输入：
长度为N的序列[{"name":"Bob","humor":34,"boss":"Martin"},{"name":"Martin","humor":14,"boss":"Mary"},
{"name":"Mary","humor":67,"boss":"Lily"}], humor的值在0-100之间

输出：
幽默系数总和，哪些人被邀请

1 思路

2 拆分子问题

3 计算

4 代码

5 时间复杂度