- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】為什么用分治法設計的算法一般有遞歸調(diào)用？
答案：
子問題的規(guī)模還很大時，必須繼續(xù)使用分治法，反復分治，必然要用到遞歸。
你可能感興趣的試題
問答題
【簡答題】n皇后問題回溯算法的判別函數(shù)place的基本流程是什么？
答案：
將第K行的皇后分別與前k-1行的皇后比較，看是否與它們相容，如果不相容就返回false，測試完畢則返回true。
問答題
【簡答題】回溯法的搜索特點是什么？
答案：
在解空間樹上跳躍式地深度優(yōu)先搜索，即用判定函數(shù)考察x[k]的取值，如果x[k]是合理的就搜索x[k]為根節(jié)點的子樹，如果...
