最優合併問題(AC)

問題 B: 算法實現題4-2 最優合併問題 時間限制: 1 Sec  內存限制: 128 MB算法 題目描述 給定k個排好序的序列s1,s2,s3......sk，用2路合併算法將這k個序列合併成一個序列。假設所採用的2路合併算法合併2個長度分別爲m和n的序列須要m+n-1次比較。試設計一個算法肯定合併這個序列的最優合併順序，使所需的總比較次數最少。爲了進行比較，還須要肯定合併這個序列的最差合併順

>>阅读原文<<