复杂鞋子

文章
5
资源
0
加入时间
2年11月11天

LeetCode第280场周赛 - 数组的最大与和 - 匈牙利算法/KM算法LeetCode第280场周赛 - 数组的最大与和 - 匈牙利算法/KM算法

LeetCode第280场周赛 - 数组的最大与和 - 匈牙利算法/KM算法题目:LeetCode「美团 & 力扣」联合主办 第 280 场周赛 第四题 《数组的最大与和》解题思路:题目的本质是将数组nums中的n个数字分配到不同的篮子中,每个数字分配到每个篮子时都有一个权值(按位与运算结果值),需要将整体分配方案的权值和最大化。可以明显地看出是两类物品的匹配问题,又涉及权重的最大化,故可将题目抽象为一个二分图最大权匹配问题。先考虑最朴素的方法,将每个数字和每个篮子的匹配方案都枚