問(wè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)題。
您可能感興趣的試卷
最新試題
應(yīng)用分支限界法的三個(gè)關(guān)鍵問(wèn)題包括（）。
題型：多項(xiàng)選擇題
下面哪個(gè)問(wèn)題不是NPC問(wèn)題？（）
題型：?jiǎn)雾?xiàng)選擇題
在使用分治法設(shè)計(jì)算法時(shí)，最好使子問(wèn)題的規(guī)模大致相同，即將一個(gè)問(wèn)題分成大小相等的多個(gè)子問(wèn)題的處理方法是行之有效的。
題型：判斷題
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
題型：?jiǎn)雾?xiàng)選擇題
pollard算法找到一個(gè)整數(shù)因子的時(shí)間復(fù)雜性是（）。
題型：?jiǎn)雾?xiàng)選擇題