- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】簡(jiǎn)述回溯法求解問(wèn)題的一般步驟。
答案：
回溯法是在包含問(wèn)題的所有解的解空間樹(shù)中，按照深度優(yōu)先的策略，從根結(jié)點(diǎn)出發(fā)搜索解空間樹(shù)，當(dāng)算法搜索至解空間樹(shù)的任一結(jié)點(diǎn)時(shí)，...
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】在算法設(shè)計(jì)的實(shí)際應(yīng)用中，遇到的問(wèn)題主要分為4類：判定性問(wèn)題、計(jì)算問(wèn)題、最優(yōu)化問(wèn)題和構(gòu)造性問(wèn)題，請(qǐng)指出遞歸法、遞推法、貪婪算法、分治法、動(dòng)態(tài)規(guī)劃法、搜索算法各自適合解決的問(wèn)題。
答案：
"遞推法"、"遞歸法"適合解決判定性問(wèn)題和計(jì)算問(wèn)題。
“貪婪算法”、“分治...
“貪婪算法”、“分治...
問(wèn)答題
【簡(jiǎn)答題】敘述分治算法和動(dòng)態(tài)規(guī)劃算法的基本思想，并比較兩種算法的異同。
答案：
兩者都是遞歸算法思想的應(yīng)用，根本策略是找出大規(guī)模問(wèn)題與小規(guī)模子問(wèn)題之間的關(guān)系，直到小規(guī)模的子問(wèn)題容易得到解決，再由小規(guī)模...
