斯坦福大學算法分析與設計課--分治算法（附小姐姐視頻）

本文預計閱讀時間4分鐘，在讀的過程中你需要帶着以下問題: 分治算法的基本步驟 逆序對計數是如何使用分治算法來解決問題的 爲什麼MergeSort排序法可以自然的算出逆序對數目 分值策略一般步驟 把輸入劃分成更小的子問題。 遞歸的治理子問題。 把子問題的解決方案組合到一起，形成原始問題的解決方案。 應用: 逆序對數目 輸入包含不同整數的數組A, 輸出A中逆序對的數量，逆序是指: 如果 i < j 而

>>阅读原文<<