最新試題
動(dòng)態(tài)規(guī)劃算法的基本思想是將待求解問(wèn)題分解成若干（），先求解（），然后從這些（）的解得到原問(wèn)題的解。
題型：填空題
以深度優(yōu)先方式系統(tǒng)搜索問(wèn)題解的算法稱為（）。
題型：填空題
用分支限界法解裝載問(wèn)題時(shí)，對(duì)算法進(jìn)行了一些改進(jìn)，下面的程序段給出了改進(jìn)部分；試說(shuō)明斜線部分完成什么功能，以及這樣做的原因，即采用這樣的方式，算法在執(zhí)行上有什么不同。
題型：?jiǎn)柎痤}
算法的復(fù)雜性有（）和（）之分，衡量一個(gè)算法好壞的標(biāo)準(zhǔn)是（）。
題型：填空題
求證：O（f（n））+O（g（n））=O（max{f（n），g（n）}）。
題型：?jiǎn)柎痤}
算法就是一組有窮的（），它們規(guī)定了解決某一特定類型問(wèn)題的（）。
題型：填空題
用回溯法解問(wèn)題時(shí)，應(yīng)明確定義問(wèn)題的解空間，問(wèn)題的解空間至少應(yīng)包含（）。
題型：填空題
用貪心算法設(shè)計(jì)0-1背包問(wèn)題。要求：說(shuō)明所使用的算法策略；寫出算法實(shí)現(xiàn)的主要步驟；分析算法的時(shí)間。
題型：?jiǎn)柎痤}
在進(jìn)行問(wèn)題的計(jì)算復(fù)雜性分析之前，首先必須建立求解問(wèn)題所用的計(jì)算模型。3個(gè)基本計(jì)算模型是（）、（）、（）。
題型：填空題
已知非齊次遞歸方程：其中，b、c是常數(shù)，g（n）是n的某一個(gè)函數(shù)。則f（n）的非遞歸表達(dá)式為：現(xiàn)有Hanoi塔問(wèn)題的遞歸方程為：，求h（n）的非遞歸表達(dá)式。
題型：?jiǎn)柎痤}