分治把一个任务分解成多个规模更小的任务，能显著改善解决问题的效率。归并排序与快速排序是其典型应用，变形问题有排列的逆序数与输出前k大的数。分治把一个任务分解成多个规模更小的任务，能显著改善解决问题的效率。归并排序与快速排序是其典型应用，变
阅读背景：
求排列的逆序数与输出前k大的数（分治算法）
来源：互联网
分享到：
