- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】請(qǐng)敘述動(dòng)態(tài)規(guī)劃算法與貪心算法的異同。
答案：
共同點(diǎn)：
都需要最優(yōu)子結(jié)構(gòu)性質(zhì)，
都用來(lái)求有優(yōu)化問(wèn)題。
不同點(diǎn)：
動(dòng)態(tài)規(guī)劃：每一...
都需要最優(yōu)子結(jié)構(gòu)性質(zhì)，
都用來(lái)求有優(yōu)化問(wèn)題。
不同點(diǎn)：
動(dòng)態(tài)規(guī)劃：每一...
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】分支限界法的搜索策略是什么？
答案：
在擴(kuò)展結(jié)點(diǎn)處，先生成其所有的兒子結(jié)點(diǎn)（分支），然后再?gòu)漠?dāng)前的活結(jié)點(diǎn)表中選擇下一個(gè)擴(kuò)展結(jié)點(diǎn)。為了有效地選擇下一擴(kuò)展結(jié)點(diǎn)，加...
問(wèn)答題
【簡(jiǎn)答題】回溯法中常見(jiàn)的兩類典型的解空間樹(shù)是什么？并簡(jiǎn)述其定義。
答案：
回溯法中常見(jiàn)的兩類典型的解空間樹(shù)是子集樹(shù)和排列樹(shù)。
當(dāng)所給的問(wèn)題是從n個(gè)元素的集合S中找出滿足某種性質(zhì)的子集時(shí)...
當(dāng)所給的問(wèn)題是從n個(gè)元素的集合S中找出滿足某種性質(zhì)的子集時(shí)...
