A.漸進下界
B.漸進上界
C.非緊上界
D.緊漸進界
E.非緊下界
您可能感興趣的試卷
你可能感興趣的試題
A.最優(yōu)子結(jié)構(gòu)性質(zhì)與貪心選擇性質(zhì)
B.重疊子問題性質(zhì)與貪心選擇性質(zhì)
C.最優(yōu)子結(jié)構(gòu)性質(zhì)與重疊子問題性質(zhì)
D.預(yù)排序與遞歸調(diào)用
A.貪心算法
B.分支限界法
C.分治法
D.動態(tài)規(guī)劃算法
A.中序遍歷
B.先序遍歷
C.后序遍歷
D.層次遍歷
A.軟件從提出、實現(xiàn)、使用、維護到停止使用的過程
B.軟件從需求分析、設(shè)計、實現(xiàn)到測試完成的過程
C.軟件開發(fā)的過程
D.軟件的運行維護過程
最新試題
寫出最優(yōu)二叉搜索樹問題的動態(tài)規(guī)劃算法（設(shè)函數(shù)名binarysearchtree））。
簡單描述分治法的基本思想。
通過鍵盤輸入一個高精度的正整數(shù)n（n的有效位數(shù)≤240），去掉其中任意s個數(shù)字后，剩下的數(shù)字按原左右次序?qū)⒔M成一個新的正整數(shù)。編程對給定的n和s，尋找一種方案，使得剩下的數(shù)字組成的新數(shù)最小。 【樣例輸入】 178543 S=4 【樣例輸出】 13
用回溯法解問題時，應(yīng)明確定義問題的解空間，問題的解空間至少應(yīng)包含（）。
計算機的資源最重要的是（）和（）資源。因而，算法的復(fù)雜性有（）和（）之分。
寫出設(shè)計動態(tài)規(guī)劃算法的主要步驟。
以深度優(yōu)先方式系統(tǒng)搜索問題解的算法稱為（）。
已知非齊次遞歸方程：其中，b、c是常數(shù)，g（n）是n的某一個函數(shù)。則f（n）的非遞歸表達式為：現(xiàn)有Hanoi塔問題的遞歸方程為：，求h（n）的非遞歸表達式。
描述0-1背包問題。
算法的復(fù)雜性是（）的度量，是評價算法優(yōu)劣的重要依據(jù)。