?? 最優(yōu)合并問題.txt
字號:
最優(yōu)合并問題
給定K個排好序的序列s1,s2,...,sk,用2 路合并算法將這k個序列合并成一個序列。
假設(shè)所采用的2路合并算法合并2個長度分另為m 和n的序列需要m+n-1次比較。試設(shè)計(jì)一個算法確定合并這個序列的最優(yōu)合并順序,使所需的總比較次數(shù)最少。
?? 快捷鍵說明
復(fù)制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -