問答題

【簡答題】有了Tij的根的序號后，如何構造出最優(yōu)二分搜索樹？

答案：

你可能感興趣的試題

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

答案：

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

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