很多同学让出一些关于Python面试相关的教程,这不来了!这次先将大家感兴趣算法方面的! 主要思想 分治算法,即分而治之:把一个复杂问题分成两个或更多的相同或相似子问题,直到最后子问题可以简单地直接求解,最后将子问题的解合并为原问题的解。 归并排序就是一个典型的分治算法。 三步走 和把大象塞进冰箱一样,分治算法只要遵循三个步骤即可:分解 -> 解决 -> 合并。 1.分解&a……