Java-一道算法，求最大匹配
题目：一共有n首歌曲，m个人，每个人可以选择3首歌曲，选择同样一首歌的两个人可以一起唱歌，每个人只能唱一次，求最多可以匹配多少对人唱歌？求大神给个算法思路
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
题目：一共有n首歌曲，m个人，每个人可以选择3首歌曲，选择同样一首歌的两个人可以一起唱歌，每个人只能唱一次，求最多可以匹配多少对人唱歌？求大神给个算法思路
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
接受 或继续使用网站，即表示您同意使用 Cookies 和您的相关数据。
发布评论
评论（1）
其实和歌曲的多少没有必然关系，因为每个人只能唱一次，而问的是：最多可以匹配多少对人唱歌？也就是m/2个（这里忽略小数，如果用数学表达的话，分下奇偶），如果感觉要直观点的话，可以先假设，（n=1时，m=1,2,3,...;n=2时，m=1,2,3....）,这是我的答案，请大神们指教啊。。。。