問答題

【簡答題】算法設(shè)計中的分治策略、貪心策略、動態(tài)規(guī)劃策略、回溯策略以及分支定界策略的基本思想是什么?

答案: 分治策略的基本思想是把一個規(guī)模為n的問題劃分為若干個規(guī)模較小、且與原問題相似的子問題,然后分別求解這些子問題,最后把各子...
題目列表

你可能感興趣的試題

問答題

【簡答題】算法設(shè)計中的遞歸、窮舉、遞推和迭代等算法的基本思想是什么?

答案: 遞推法:是利用問題本身所具有的一種遞推關(guān)系求解問題的一種方法。它把問題求解分成若干步,找出相鄰幾步的關(guān)系,從而達(dá)到求解問...
問答題

【簡答題】什么是算法分析?算法分析主要考慮哪幾方面的內(nèi)容?

答案: 算法的研究與實際問題直接相關(guān),用來解一個問題可以有很多不同的算法,他們之間的效果可能會有很大差異。算法設(shè)計者最關(guān)心的就是...
微信掃碼免費搜題