- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】回溯法的搜索特點(diǎn)是什么？
答案：
在解空間樹(shù)上跳躍式地深度優(yōu)先搜索，即用判定函數(shù)考察x[k]的取值，如果x[k]是合理的就搜索x[k]為根節(jié)點(diǎn)的子樹(shù)，如果...
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】采用回溯法求解的問(wèn)題，其解如何表示？有什么規(guī)定？
答案：
問(wèn)題的解可以表示為n元組：（x1，x2，……xn），xi∈Si，Si為有窮集合，xi∈Si，（x1，x2，……xn）具備...
問(wèn)答題
【簡(jiǎn)答題】背包問(wèn)題的目標(biāo)函數(shù)和貪心算法最優(yōu)化量度相同嗎？
答案：
不相同。目標(biāo)函數(shù)：獲得最大利潤(rùn)。最優(yōu)量度：最大利潤(rùn)/重量比。
