問答題

【簡答題】在算法設計的實際應用中，遇到的問題主要分為4類：判定性問題、計算問題、最優(yōu)化問題和構造性問題，請指出遞歸法、遞推法、貪婪算法、分治法、動態(tài)規(guī)劃法、搜索算法各自適合解決的問題。

答案： "遞推法"、"遞歸法"適合解決判定性問題和計算問題。
“貪婪算法”、“分治...
題目列表

你可能感興趣的試題

問答題

【簡答題】敘述分治算法和動態(tài)規(guī)劃算法的基本思想，并比較兩種算法的異同。
答案： 兩者都是遞歸算法思想的應用，根本策略是找出大規(guī)模問題與小規(guī)模子問題之間的關系，直到小規(guī)模的子問題容易得到解決，再由小規(guī)模...
微信掃碼免費搜題