數據結構學習第12篇 - 分治法和貪心法

分治法與貪心法  （1）逆序對問題 設A[1,….n]是一個包含n個不同非負整數的數組。若果i<j的情況下，有A[i]>A[j]，則（A[i],A[j]）就稱爲A中的一個逆序對。請設計一個時間複雜度不超過O(n*lgn)的算法並編程實現，統計任意長度的數組A中全部逆序對的個數。 （2）最優合併問題 給定k個有序序列s1 , s2,... , sk , 用2路合併算法將這k個序列合併成一個序列。假設

>>阅读原文<<