- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡(jiǎn)答題】回溯法中常見的兩類典型的解空間樹是什么？并簡(jiǎn)述其定義。
答案：
回溯法中常見的兩類典型的解空間樹是子集樹和排列樹。
當(dāng)所給的問題是從n個(gè)元素的集合S中找出滿足某種性質(zhì)的子集時(shí)...
當(dāng)所給的問題是從n個(gè)元素的集合S中找出滿足某種性質(zhì)的子集時(shí)...
你可能感興趣的試題
問答題
【簡(jiǎn)答題】常見的兩種分支限界法的算法框架是什么？
答案：
（1）隊(duì)列式（FIFO）分支限界法：按照隊(duì)列先進(jìn)先出（FIFO）原則選取下一個(gè)節(jié)點(diǎn)為擴(kuò)展節(jié)點(diǎn)。
（2）優(yōu)先隊(duì)列...
（2）優(yōu)先隊(duì)列...
問答題
【簡(jiǎn)答題】用分支限界法設(shè)計(jì)算法的步驟是什么？
答案：
（1）針對(duì)所給問題，定義問題的解空間（對(duì)解進(jìn)行編碼）；
（2）確定易于搜索的解空間結(jié)構(gòu)（按樹或圖組織解）；
（2）確定易于搜索的解空間結(jié)構(gòu)（按樹或圖組織解）；
