2019年8月24日
归并排序+典型例题（逆序对）
摘要： 归并排序用的是分治的思想。分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。即一种分目标完成程序算法，简单问题可用二分法完成。 这里的归并排序就是将一个序列分成多个序列，可分成每个序列只有一个元素，然后将挨着 阅读全文
posted @ 2019-08-24 09:28 香格里拉太子zo 阅读(1016) 评论(0) 推荐(0) 编辑