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

來源：生活大全幫 1.22W

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

熱門標籤