动态规划练习题-聚会的欢乐
文章目录
问题描述:
你要组织一个由你公司的人参加的聚会。你希望聚会非常愉快,尽可能多地找些有趣的热闹。但是劝你不要同时邀请某个人和他的上司,因为这可能带来争吵。给定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 时间复杂度

评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论