多項選擇題分數(shù)拆分問題的枚舉算法通過()方法進行了優(yōu)化。
A.減少枚舉變量的值域
B.優(yōu)化數(shù)學(xué)模型
C.優(yōu)化數(shù)據(jù)結(jié)構(gòu)
D.減少枚舉變量
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題0-1背包問題的枚舉算法,如果在百萬次每秒的計算機上運行,1年可以計算的問題規(guī)模估計是()?
A.40
B.60
C.30
D.50
2.單項選擇題從所有候選答案中去搜索正確的解,這是()算法。
A.遞推
B.枚舉
C.蠻力
3.單項選擇題便于實現(xiàn)集合操作的子集生成算法是()
A.增量構(gòu)造法
B.二進制法
C.位向量法
4.判斷題枚舉法適用于問題的小規(guī)模實例。
最新試題
用漸進表示法分析算法復(fù)雜度的增長趨勢。
題型:判斷題
關(guān)于分支限界法的基本思想,下列描述正確的是()。
題型:多項選擇題
根據(jù)活結(jié)點表的組織方式不同,分支限界法包括()等形式。
題型:多項選擇題
有這樣一種算法,運行一次一定能找到問題的解,有時不知其是否正確,可以確定的是該解高概率(大于50%)是正確的。這種算法是()。
題型:單項選擇題
回溯法采用的搜索策略是()。
題型:單項選擇題
關(guān)于使用回溯法求解0-1背包問題,以下說法正確的是()。
題型:多項選擇題
使用窮舉法求解最長遞增子序列的時間復(fù)雜度為()。
題型:單項選擇題
下列關(guān)于效率的說法正確的是()。
題型:多項選擇題
在使用分治法設(shè)計算法時,最好使子問題的規(guī)模大致相同,即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。
題型:判斷題
在對Dijkstra算法進行初始化時,如果兩個頂點之間沒有邊,則它們之間的距離為()。
題型:單項選擇題