Re: [理工] [資結]-Merge sort

[CMJ0121 (請多指教!!)]

※ 引述《gn00618777 (123)》之銘言：
:  6個檔案個包含9,7,3,5,2,13筆資料。將此六檔案兩兩合併，經５次合併
: 之後成為一單一的檔案。假設合併兩個檔案所需成本等於兩個檔案資料筆
: 數之和，則合併此６個檔案之最小成本為何？
: 選項(1)39 (2)78 (3)93 (4)105
: 剛開始我寫出來是３９，答案錯
: 在仔細看了一下，算出來是１０２
: 但是正確解答為９３
: 這．．怎麼跑出來９３．．？
: 老師說這送分題．．看都沒看又沒給詳細解答，我會的講一堆
: 不會的一題都沒講解(￣.￣)+

                   剩餘資料
0)                 2, 3, 5, 7, 9, 10, 13
1) 2+3 = 5         5, 5, 7, 9, 13
2) 5+5 = 10        7, 9, 10, 13
3) 7+9 = 16        10, 13, 16
4) 10+13 = 23      16, 23
5) 16+23 = 39      39


so, 5+10+16+23+39 = 93 , done

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 219.71.69.211
→ ray02825:似乎一開始多了個10
→ kkman0120:??