問答題

【簡答題】優(yōu)先隊列插入算法的基本思想是什么?

答案: 在小根堆中,將元素x插入到堆的末尾,然后將元素x的關(guān)鍵字與其雙親的關(guān)鍵字比較,若元素x的關(guān)鍵字小于其雙親的關(guān)鍵字,則將元...
題目列表

你可能感興趣的試題

問答題

【簡答題】請說明動態(tài)規(guī)劃方法為什么需要最優(yōu)子結(jié)構(gòu)性質(zhì)?

答案: 最優(yōu)子結(jié)構(gòu)性質(zhì)是指大問題的最優(yōu)解包含子問題的最優(yōu)解。
動態(tài)規(guī)劃方法是自底向上計算各個子問題的最優(yōu)解,即先計算子...
微信掃碼免費搜題