問(wèn)答題寫(xiě)出最優(yōu)二叉搜索樹(shù)問(wèn)題的動(dòng)態(tài)規(guī)劃算法(設(shè)函數(shù)名binarysearchtree))。
您可能感興趣的試卷
最新試題
使用回溯法解0/1背包問(wèn)題:n=3,C=9,V={6,10,3},W={3,4,4},其解空間有長(zhǎng)度為3的0-1向量組成,要求用一棵完全二叉樹(shù)表示其解空間(從根出發(fā),左1右0),并畫(huà)出其解空間樹(shù),計(jì)算其最優(yōu)值及最優(yōu)解。
題型:?jiǎn)柎痤}
若序列X={B,C,A,D,B,C,D},Y={A,C,B,A,B,D,C,D},請(qǐng)給出序列X和Y的一個(gè)最長(zhǎng)公共子序列:()
題型:填空題
何謂P、NP、NPC問(wèn)題?
題型:?jiǎn)柎痤}
某一問(wèn)題可用動(dòng)態(tài)規(guī)劃算法求解的顯著特征是()。
題型:填空題
算法的復(fù)雜性有()和()之分,衡量一個(gè)算法好壞的標(biāo)準(zhǔn)是()。
題型:填空題
動(dòng)態(tài)規(guī)劃算法的兩個(gè)基本要素是()和()。
題型:填空題
動(dòng)態(tài)規(guī)劃算法的基本思想是將待求解問(wèn)題分解成若干(),先求解(),然后從這些()的解得到原問(wèn)題的解。
題型:填空題
寫(xiě)出最優(yōu)二叉搜索樹(shù)問(wèn)題的動(dòng)態(tài)規(guī)劃算法(設(shè)函數(shù)名binarysearchtree))。
題型:?jiǎn)柎痤}
貪心算法總是做出在當(dāng)前看來(lái)()的選擇。也就是說(shuō)貪心算法并不從整體最優(yōu)考慮,它所做出的選擇只是在某種意義上的()。
題型:填空題
計(jì)算機(jī)的資源最重要的是()和()資源。因而,算法的復(fù)雜性有()和()之分。
題型:填空題