最新試題
寫(xiě)出設(shè)計(jì)動(dòng)態(tài)規(guī)劃算法的主要步驟。
題型:?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)公共子序列:()
題型:填空題
算法的復(fù)雜性有()和()之分,衡量一個(gè)算法好壞的標(biāo)準(zhǔn)是()。
題型:填空題
若n=4,在機(jī)器M1和M2上加工作業(yè)i所需的時(shí)間分別為ai和bi,且(a1,a2,a3,a4)=(4,5,12,10),(b1,b2,b3,b4)=(8,2,15,9)求4個(gè)作業(yè)的最優(yōu)調(diào)度方案,并計(jì)算最優(yōu)值。
題型:?jiǎn)柎痤}
何謂最優(yōu)子結(jié)構(gòu)性質(zhì)?
題型:?jiǎn)柎痤}
許多可以用貪心算法求解的問(wèn)題一般具有2個(gè)重要的性質(zhì):()性質(zhì)和()性質(zhì)。
題型:填空題
用回溯法解問(wèn)題時(shí),應(yīng)明確定義問(wèn)題的解空間,問(wèn)題的解空間至少應(yīng)包含()。
題型:填空題
算法的復(fù)雜性是()的度量,是評(píng)價(jià)算法優(yōu)劣的重要依據(jù)。
題型:填空題
簡(jiǎn)單描述分治法的基本思想。
題型:?jiǎn)柎痤}
寫(xiě)出最優(yōu)二叉搜索樹(shù)問(wèn)題的動(dòng)態(tài)規(guī)劃算法(設(shè)函數(shù)名binarysearchtree))。
題型:?jiǎn)柎痤}