首页 > 试题广场 >

邀请人聚会。候选的受邀者为n 个,但是聚会时,如果每一个人都

[问答题]
邀请人聚会。候选的受邀者为n 个,但是聚会时,如果每一个人都认识其他至少k 个人,这样的聚会会更加愉快。请设计一个算法,在这n 个人中找到一个最大子集,使得该子集中的每个人都认识子集内至少k 个人。(假定A 认识B,那么B 也认识A) .(能描述清楚算法思路即可)
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

高级算法
上传者：蜡蜡
难度：
0条回答 592浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号