摘要: 【题目链接】 点击打开链接 【算法】 本题是一个很经典的问题 : 归并排序求逆序对数,可以用分治算法解决 分治,分而治之,分治算法的思想就是将一个问题转化为若干个子问题,对这些子问题分别求解,最后, 通过子问题的答案反推得到总的答案 通过归并排序求逆序对数的算法流程图如下 : 【代码】 阅读全文
posted @ 2018-06-13 22:08 evenbao 阅读(162) 评论(0) 推荐(0)