求各位大佬帮解

n个数据放8个桶,桶大小为100,每个数据允许放的桶不一样,怎么设计可以让桶放最多的数据


提示:汉诺塔问题



全部评论
这题可以考虑使用匈牙利算法:n个数据视为二部图的一个集合,8个桶视为二部图的另一个集合,每个数据可以放的桶有限制,这就提供了数据和桶的连接信息(边)那么我们的目标就是找出该二部图的最大匹配,也就是桶内数据最多,匈牙利算法没得跑了当然,这里的桶(节点)有容量,应用匈牙利算法时还需要灵活修改一下
点赞 回复
分享
发布于 2019-08-21 23:47
看着像最大流问题
点赞 回复
分享
发布于 2019-08-22 00:00
淘天集团
校招火热招聘中
官网直投

相关推荐

点赞 7 评论
分享
牛客网
牛客企业服务