A.貪心算法
B.分支限界法
C.分治法
D.動(dòng)態(tài)規(guī)劃算法
您可能感興趣的試卷
你可能感興趣的試題
A.中序遍歷
B.先序遍歷
C.后序遍歷
D.層次遍歷
A.軟件從提出、實(shí)現(xiàn)、使用、維護(hù)到停止使用的過(guò)程
B.軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測(cè)試完成的過(guò)程
C.軟件開(kāi)發(fā)的過(guò)程
D.軟件的運(yùn)行維護(hù)過(guò)程
A.棧頂元素最先能被刪除
B.棧頂元素最后才能被刪除
C.棧頂元素永遠(yuǎn)不能被刪除
D.上述三種說(shuō)法都不對(duì)
A.線(xiàn)性表可以是空表
B.線(xiàn)性表是一種線(xiàn)性結(jié)構(gòu)
C.線(xiàn)性表的所有結(jié)點(diǎn)有且僅有一個(gè)前驅(qū)結(jié)點(diǎn)和一個(gè)后繼結(jié)點(diǎn)
D.線(xiàn)性表是由（n＞0）個(gè)元素組成的一個(gè)有限序列
最新試題
何謂P、NP、NPC問(wèn)題？
寫(xiě)出最優(yōu)二叉搜索樹(shù)問(wèn)題的動(dòng)態(tài)規(guī)劃算法（設(shè)函數(shù)名binarysearchtree））。
流水作業(yè)調(diào)度中，已知有n個(gè)作業(yè)，機(jī)器M1和M2上加工作業(yè)i所需的時(shí)間分別為ai和bi，請(qǐng)寫(xiě)出流水作業(yè)調(diào)度問(wèn)題的johnson法則中對(duì)ai和bi的排序算法。（函數(shù)名可寫(xiě)為sort（s，n））
貪心算法總是做出在當(dāng)前看來(lái)（）的選擇。也就是說(shuō)貪心算法并不從整體最優(yōu)考慮，它所做出的選擇只是在某種意義上的（）。
某一問(wèn)題可用動(dòng)態(tài)規(guī)劃算法求解的顯著特征是（）。
已知非齊次遞歸方程：其中，b、c是常數(shù)，g（n）是n的某一個(gè)函數(shù)。則f（n）的非遞歸表達(dá)式為：現(xiàn)有Hanoi塔問(wèn)題的遞歸方程為：，求h（n）的非遞歸表達(dá)式。
簡(jiǎn)單描述回溯法基本思想。
用貪心算法設(shè)計(jì)0-1背包問(wèn)題。要求：說(shuō)明所使用的算法策略；寫(xiě)出算法實(shí)現(xiàn)的主要步驟；分析算法的時(shí)間。
動(dòng)態(tài)規(guī)劃算法的基本思想是將待求解問(wèn)題分解成若干（），先求解（），然后從這些（）的解得到原問(wèn)題的解。
用回溯法解問(wèn)題時(shí)，應(yīng)明確定義問(wèn)題的解空間，問(wèn)題的解空間至少應(yīng)包含（）。