最小代價子母樹

  設有一排數，共n個，例如：22，14，7，13，26，15，11。任意兩個相鄰的數能夠進行歸併，歸併的代價爲c++   該兩個數的和，通過不斷的歸併，最後歸爲一個堆，而所有歸併代價的和稱爲總代價，給出一種歸併算法，算法   使代價爲最小。例若有3個數，12 7 8。spa 12 7 8    12  7 83d |   / /        /   /  |code 19 /        

>>阅读原文<<