問(wèn)答題

【簡(jiǎn)答題】有了Tij的根的序號(hào)后，如何構(gòu)造出最優(yōu)二分搜索樹(shù)？

答案：

你可能感興趣的試題

問(wèn)答題

【計(jì)算題】
利用動(dòng)態(tài)規(guī)劃法求圖中的一條最優(yōu)的周游路線(xiàn)及其權(quán)。

答案：

問(wèn)答題

【簡(jiǎn)答題】用200～300字概述求最優(yōu)二分搜索樹(shù)算法的主要步驟。算法中有哪幾點(diǎn)最為關(guān)鍵？

答案：記cij是最優(yōu)子樹(shù)Tij的耗費(fèi)，則ci，k-1是最優(yōu)子樹(shù)Ti，k-1的耗費(fèi)，ck，j是最優(yōu)子樹(shù)Tk，j的耗費(fèi)?？疾煲詀k...