貪心算法(三)——最佳合併模式

問題描述 給定n個有序文件，每一個文件的記錄數分別爲w1~wn，請給出一種兩兩合併的方案，使得總合並次數最少。java 注意： 1. 外排序算法是將多個有序文件合併成一個有序文件的過程。 2. 在一次合併的過程當中，兩個文件中的全部記錄都須要先從文件中讀入內存，再在內存中排序，最後將排序的結果寫入文件中。 3. 假設兩個待排序文件記錄數分別爲n、m，那麼將這兩個文件合併成一個有序的文件須要進行n+

>>阅读原文<<