7月14日745. 前缀和后缀搜索困难题老规矩，跳过。补随机一道中等题1947. 最大兼容性评分和来源于第250次周赛第三题拿到题第一想法是枚举法，但是穷举在大多时候用法下限太大，很容易造成超时。但是本题中因为数组长度并不大，可以使用。当然枚举法也有很多用法，比如双指针，DFS。这题我使用的是DFS+回溯。如果暴力搜索，直接超时。回溯算法在本题也仅是超过5%的用户，所以复杂度还是蛮大的。思路: 首先本题是双数组，如果枚举法，用双指针还是很麻烦的，首先写法是很啰嗦的，可以让老师数组不动，做出学生的全排列。因为学生和老师会一一对应，所以学生全排列之中的某一个顺序就肯定是答案。后面就一往无前了。
官方题解第二方法是DP动态规划，老规矩 跳过
