Java-一道算法,求最大匹配

Java-一道算法,求最大匹配

浮生未歇 发布于 2017-08-29 字数 158 浏览 1164 回复 1

题目:一共有n首歌曲,m个人,每个人可以选择3首歌曲,选择同样一首歌的两个人可以一起唱歌,每个人只能唱一次,求最多可以匹配多少对人唱歌?求大神给个算法思路

如果你对这篇文章有疑问,欢迎到本站 社区 发帖提问或使用手Q扫描下方二维码加群参与讨论,获取更多帮助。

扫码加入群聊

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

偏爱自由 2017-10-24 1 楼

其实和歌曲的多少没有必然关系,因为每个人只能唱一次,而问的是:最多可以匹配多少对人唱歌?也就是m/2个(这里忽略小数,如果用数学表达的话,分下奇偶),如果感觉要直观点的话,可以先假设,(n=1时,m=1,2,3,...;n=2时,m=1,2,3....),这是我的答案,请大神们指教啊。。。。