A.分治策略
B.動(dòng)態(tài)規(guī)劃法
C.貪心法
D.回溯法
您可能感興趣的試卷
你可能感興趣的試題
A.中序遍歷
B.廣度優(yōu)先遍歷
C.深度優(yōu)先遍歷
D.層次優(yōu)先遍歷
A.貪心法
B.動(dòng)態(tài)規(guī)劃
C.回溯法
D.分支限界法
A.單源最短路徑問(wèn)題
B.N皇后問(wèn)題
C.最小花費(fèi)生成樹問(wèn)題
D.背包問(wèn)題
A.子問(wèn)題必須是一樣的
B.子問(wèn)題不能夠重復(fù)
C.子問(wèn)題的解可以合并
D.原問(wèn)題和子問(wèn)題使用相同的方法解
A.分治策略
B.動(dòng)態(tài)規(guī)劃法
C.貪心法
D.回溯法
最新試題
用m種顏色給n個(gè)頂點(diǎn)著色、且使一條邊的兩個(gè)頂點(diǎn)顏色不同，則對(duì)應(yīng)的解空間樹是一棵（）。
pollard算法找到一個(gè)整數(shù)因子的時(shí)間復(fù)雜性是（）。
使用偽代碼描述算法具有（）等優(yōu)點(diǎn)。
使用窮舉法求解最長(zhǎng)遞增子序列的時(shí)間復(fù)雜度為（）。
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
有這樣一種算法，運(yùn)行一次一定能找到問(wèn)題的解，有時(shí)不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。
在求解部分背包問(wèn)題時(shí)采用的貪心策略是（）。
回溯法的主要用途包括求問(wèn)題的所有解、求問(wèn)題的最優(yōu)解和求問(wèn)題的任一解。
分支限界法中，擴(kuò)展出的孩子結(jié)點(diǎn)在入隊(duì)時(shí)，存儲(chǔ)該孩子結(jié)點(diǎn)的父結(jié)點(diǎn)的地址和左孩子標(biāo)志。其目的是什么？（）