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