問(wèn)答題

【簡(jiǎn)答題】回溯法中常見(jiàn)的兩類(lèi)典型的解空間樹(shù)是什么？并簡(jiǎn)述其定義。

答案： 回溯法中常見(jiàn)的兩類(lèi)典型的解空間樹(shù)是子集樹(shù)和排列樹(shù)。
當(dāng)所給的問(wèn)題是從n個(gè)元素的集合S中找出滿(mǎn)足某種性質(zhì)的子集時(shí)...
題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】常見(jiàn)的兩種分支限界法的算法框架是什么？
答案： （1）隊(duì)列式（FIFO）分支限界法：按照隊(duì)列先進(jìn)先出（FIFO）原則選取下一個(gè)節(jié)點(diǎn)為擴(kuò)展節(jié)點(diǎn)。
（2）優(yōu)先隊(duì)列...
問(wèn)答題

【簡(jiǎn)答題】用分支限界法設(shè)計(jì)算法的步驟是什么？
答案： （1）針對(duì)所給問(wèn)題，定義問(wèn)題的解空間（對(duì)解進(jìn)行編碼）；
（2）確定易于搜索的解空間結(jié)構(gòu)（按樹(shù)或圖組織解）；
微信掃碼免費(fèi)搜題