求各位大佬帮解

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


提示:汉诺塔问题



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

相关推荐

七牛云头号黑子:人家是过度包装被看出来没过简历,你是包都不包啊兄弟
点赞 评论 收藏
分享
评论
点赞
7
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务