最優(yōu)合并問(wèn)題
給定K個(gè)排好序的序列s1,s2,...,sk,用2 路合并算法將這k個(gè)序列合并成一個(gè)序列。
假設(shè)所采用的2路合并算法合并2個(gè)長(zhǎng)度分另為m 和n的序列需要m+n-1次比較。試設(shè)計(jì)一個(gè)算法確定合并這個(gè)序列的最優(yōu)合并順序，使所需的總比較次數(shù)最少。
標(biāo)簽：
合并
序列
算法
sk
上傳時(shí)間：
2014-11-29
上傳用戶：a3318966
