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