你知道谁知道你想参加一个派对的人.假设"知道"是对称的:如果我认识你,你就认识我.你让你想每个人至少有5个新的人,以满足在党进一步的要求,而且,所以没有人感觉太孤立的,每个人都应该已经知道至少有5人在聚会.您的原始列表可能不满足这些额外的两个条件,因此您可能需要从邀请列表中删除一些人(或者您可能根本无法参与这些限制).找到您可以邀请的n个人中最大可能的子集,并满足其他两个要求.对于基本问题,找到一个O(n ^ 3)算法并解释它的顺序和逻辑.
我不是要求答案,而是要求从哪里开始.
algorithm greedy
algorithm ×1
greedy ×1