首頁
題庫
網(wǎng)課
在線???/a>
桌面端
登錄
搜標題
搜題干
搜選項
0
/ 200字
搜索
問答題
【簡答題】回溯法的搜索特點是什么?
答案:
在解空間樹上跳躍式地深度優(yōu)先搜索,即用判定函數(shù)考察x[k]的取值,如果x[k]是合理的就搜索x[k]為根節(jié)點的子樹,如果...
點擊查看完整答案
手機看題
你可能感興趣的試題
問答題
【簡答題】采用回溯法求解的問題,其解如何表示?有什么規(guī)定?
答案:
問題的解可以表示為n元組:(x1,x2,……xn),xi∈Si,Si為有窮集合,xi∈Si,(x1,x2,……xn)具備...
點擊查看完整答案
手機看題
問答題
【簡答題】背包問題的目標函數(shù)和貪心算法最優(yōu)化量度相同嗎?
答案:
不相同。目標函數(shù):獲得最大利潤。最優(yōu)量度:最大利潤/重量比。
點擊查看完整答案
手機看題
微信掃碼免費搜題