算法的常用設(shè)計方法有哪些_生活經(jīng)驗

【算法的常用設(shè)計方法有哪些】遞歸和遞推。遞歸和遞推是學(xué)習(xí)算法設(shè)計的第一步。遞歸算法是把大問題分解成相對較小的問題的過程，而遞推就是從小問題逐步推導(dǎo)出大問題的過程；搜索、枚舉及優(yōu)化剪枝。搜索在所有算法中既是最簡單也是最復(fù)雜的算法；動態(tài)規(guī)劃（簡稱DP）。動態(tài)規(guī)劃的特點是能夠把很復(fù)雜的問題分解成一個個階段來處理的遞推方法；貪心。貪心算法是所謂的“只顧眼前利益”的算法；分治、構(gòu)造等。分治就是把問題分成若干子問題，然后“分而治之”；構(gòu)造是指按照一定的規(guī)則產(chǎn)生解決問題的方法。