- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】有了Tij的根的序號后，如何構(gòu)造出最優(yōu)二分搜索樹？
答案：
你可能感興趣的試題
問答題
【簡答題】用200～300字概述求最優(yōu)二分搜索樹算法的主要步驟。算法中有哪幾點(diǎn)最為關(guān)鍵？
答案：
記cij是最優(yōu)子樹Tij的耗費(fèi)，則ci，k-1是最優(yōu)子樹Ti，k-1的耗費(fèi)，ck，j是最優(yōu)子樹Tk，j的耗費(fèi)。考察以ak...
