單項選擇題

假定某問題的解由多個分量構成，各分量滿足特定約束條件，某求解的過程采用擴展解的各個分量的方法。其簡單歸納為“向前走，碰壁就回頭，換一條路走”的算法叫做（）。

A.貪心法
B.分治法
C.動態(tài)規(guī)劃法
D.回朔法

微信掃碼免費搜題