問答題

【簡答題】用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...
微信掃碼免費(fèi)搜題