1947. Maximum Compatibility Score Sum¶
题目信息¶
- 题号:
1947
- 难度:
Medium
- 主题:
状态压缩、回溯、匹配
- 原题:
- 重点:
学生与导师一一匹配,兼容分是答案相同的问题数量
题目重述¶
学生和导师数量相同,每人有一组二进制答案。将每名学生分配给唯一导师,最大化所有配对答案相同位置数之和。
自建示例¶
输入:students = [[1,0],[0,1]], mentors = [[1,0],[1,1]]
输出:3
解释:第一名学生配第一名导师得 2 分,第二名学生配第二名导师得 1 分。
输入:students = [[0]], mentors = [[1]]
输出:0
解释:唯一一题答案不同。