斯坦福大学算法分析与设计课--分治算法（附小姐姐视频）

本文预计阅读时间4分钟，在读的过程中你需要带着以下问题: 分治算法的基本步骤 逆序对计数是如何使用分治算法来解决问题的 为什么MergeSort排序法可以自然的算出逆序对数目 分值策略一般步骤 把输入划分成更小的子问题。 递归的治理子问题。 把子问题的解决方案组合到一起，形成原始问题的解决方案。 应用: 逆序对数目 输入包含不同整数的数组A, 输出A中逆序对的数量，逆序是指: 如果 i < j 而

>>阅读原文<<