單項(xiàng)選擇題假定某問題的解由多個分量構(gòu)成，各分量滿足特定約束條件，某求解的過程采用擴(kuò)展解的各個分量的方法。其簡單歸納為“向前走，碰壁就回頭，換一條路走”的算法叫做（）。
A.貪心法
B.分治法
C.動態(tài)規(guī)劃法
D.回朔法
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題把大問題分解成子問題，且子問題有大量重合的問題求解，較好的算法是（）。
A.貪心法
B.分治法
C.動態(tài)規(guī)劃法
D.回朔法
2.單項(xiàng)選擇題將一個較大規(guī)模的問題分解為較小規(guī)模的子問題，求解子問題、合并子問題的解得到整個問題的解的算法是（）。
A.貪心法
B.分治法
C.動態(tài)規(guī)劃法
D.回朔法
