快速排序、合并排序和分治策略的基本思想
分治策略的基本思想：就是对于一个问题规模为N的问题，将其划分为规模足够小的K个子问题，子问题由于规模足够小可以直接求解，最后将规模足够小的K的问题的解合并得出原问题的解。
合并排序主要的思想：将待排序列拆分至数个足够小的子序列，然后将相邻子序列合并为一个有序子序列，重复合并相邻有序子序列直到整个序列有序。
快速排序的主要思想：将待排序列拆分为左右两个子序列A,B，使得子序列A的元素都小于子序列B，然后对子序列A，B继续进行这种拆分，直到待拆分的序列足够小，最后整个序列变成有序。
回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试.
小天才公司福利 726人发布
