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