當前位置:趣味科普網>經驗>

演算法的常用設計方法有哪些

經驗 閱讀(1.29W)

演算法的常用設計方法有哪些

遞迴和遞推。遞迴和遞推是學習演算法設計的第一步。遞迴演算法是把大問題分解成相對較小的問題的過程,而遞推就是從小問題逐步推匯出大問題的過程;搜尋、列舉及優化剪枝。搜尋在所有演算法中既是最簡單也是最複雜的演算法;動態規劃(簡稱DP)。動態規劃的特點是能夠把很複雜的問題分解成一個個階段來處理的遞推方法;貪心。貪心演算法是所謂的“只顧眼前利益”的演算法;分治、構造等。分治就是把問題分成若干子問題,然後“分而治之”;構造是指按照一定的規則產生解決問題的方法。