A.貪心算法
B.分支限界法
C.分治法
D.動態(tài)規(guī)劃算法
您可能感興趣的試卷
你可能感興趣的試題
A.中序遍歷
B.先序遍歷
C.后序遍歷
D.層次遍歷
A.軟件從提出、實現(xiàn)、使用、維護(hù)到停止使用的過程
B.軟件從需求分析、設(shè)計、實現(xiàn)到測試完成的過程
C.軟件開發(fā)的過程
D.軟件的運(yùn)行維護(hù)過程
A.棧頂元素最先能被刪除
B.棧頂元素最后才能被刪除
C.棧頂元素永遠(yuǎn)不能被刪除
D.上述三種說法都不對
A.線性表可以是空表
B.線性表是一種線性結(jié)構(gòu)
C.線性表的所有結(jié)點有且僅有一個前驅(qū)結(jié)點和一個后繼結(jié)點
D.線性表是由（n＞0）個元素組成的一個有限序列
最新試題
動態(tài)規(guī)劃算法的基本思想是將待求解問題分解成若干（），先求解（），然后從這些（）的解得到原問題的解。
算法就是一組有窮的（），它們規(guī)定了解決某一特定類型問題的（）。
算法的復(fù)雜性有（）和（）之分，衡量一個算法好壞的標(biāo)準(zhǔn)是（）。
簡述動態(tài)規(guī)劃方法所運(yùn)用的最優(yōu)化原理。
通過鍵盤輸入一個高精度的正整數(shù)n（n的有效位數(shù)≤240），去掉其中任意s個數(shù)字后，剩下的數(shù)字按原左右次序?qū)⒔M成一個新的正整數(shù)。編程對給定的n和s，尋找一種方案，使得剩下的數(shù)字組成的新數(shù)最小。 【樣例輸入】 178543 S=4 【樣例輸出】 13
貪心算法總是做出在當(dāng)前看來（）的選擇。也就是說貪心算法并不從整體最優(yōu)考慮，它所做出的選擇只是在某種意義上的（）。
設(shè)有n=2k個運(yùn)動員要進(jìn)行循環(huán)賽，現(xiàn)設(shè)計一個滿足以下要求的比賽日程表： ①每個選手必須與其他n-1名選手比賽各一次； ②每個選手一天至多只能賽一次； ③循環(huán)賽要在最短時間內(nèi)完成。 （1）如果n=2k，循環(huán)賽最少需要進(jìn)行幾天； （2）當(dāng)n=23=8時，請畫出循環(huán)賽日程表。
流水作業(yè)調(diào)度中，已知有n個作業(yè)，機(jī)器M1和M2上加工作業(yè)i所需的時間分別為ai和bi，請寫出流水作業(yè)調(diào)度問題的johnson法則中對ai和bi的排序算法。（函數(shù)名可寫為sort（s，n））
寫出設(shè)計動態(tài)規(guī)劃算法的主要步驟。
何謂最優(yōu)子結(jié)構(gòu)性質(zhì)？