最小和問題----利用歸併排序算法

最小和問題定義： 給一個數組，將每個數左邊比該數小的數加起來，作爲該數的最小和，最後將所有數的最小和相加作爲最後的最小和。 例如 3，10，6，17，9 3左邊沒有，最小和爲0； 10左邊3比10小，最小和爲3； 6左邊3比6小，最小和爲3； 17左邊3，10，6都比17小，最小和爲3+10+6=19； 9左邊3，6比9小，最小和爲3+6=9； 所以最終的最小和爲0+3+3+19+9=34. 解題

>>阅读原文<<