動態規劃練習題-聚會的歡樂

動態規劃練習題彙總

問題描述：
你要組織一個由你公司的人蔘加的聚會。你但願聚會很是愉快，儘量多地找些有趣的熱鬧。可是勸你不要同時邀請某我的和他的上司，由於這可能帶來爭吵。給定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 時間複雜度