weixin_43851151的博客

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

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