分治策略 文章目录分治法步骤全排列归并排序多数元素 分治法步骤 分治法在每一层递归上都有三个步骤: 分解:将原问题分解为若干个规模较小,相互独立,与原问题形式相同的子问题; 解决:若子问题规模较小而容易被解决则直接解,否则递归地解各个子问题; 合并:将各个子问题的解合并为原问题的解。 分治法:可以看作是二叉树的递归 全排列 问题:计算从1,2,...,n的n个数的全排列 思路:分解:首先从1至n中依次选出一个数,然后对剩余的n-1个数再依次选出一个数,重复上述过程,直到只剩下一个数时,递归结束,这是分的过程。 合并:对拆分的结果依次跟选出来的某个数进行合并,即可得到一个排列结果。 def perm