文章轉自：https://blog.csdn.net/changyuanchn/article/details/51476281 引言 據說有人歸納了計算機的五大常用算法，它們是貪婪算法，動態規划算法，分治算法，回溯算法以及分支限界算法。雖然不知道為何要將這五個算法歸為最常用的算法，但是毫無疑問 ...

算法設計與分析 P問題，非P類問題，NP問題，NPC問題 P問題：如果一個問題可以找到一個能在多項式的時間（n在底數上面）里解決的算法，那么這個問題就是P問題。 NP問題：可以在多項式時間里驗證一個解的問題。NP問題的另一個定義是，可以在多項式時間里猜出一個 ...

第一章 算法引論 算法分析的目的：估算該算法所需的內存空間和運行時間。 分析算法復雜度的目的：用以比較同一問題的不同算法；時間和空間的增長率作為衡量的標准。 算法是對解決這個問題的方法和步驟的描述。 算法的基本特征：有窮性、確定性、可行性、0到多個輸入、1到多個輸出。 一個好的算法應具有 ...

1.1.2 算法設計基本方法 計算機解題的過程實際上是在實施某種算法，這種算法稱為計算機算法。 常用算法設計方法： （1） 列舉法 列舉法的基本思想是，根據提出的問題，列舉所有可能的情況，並用問題中給定的條件檢驗哪些是需要的，哪些是不需要的。 列舉法的特點是算法比較簡單。但當列舉 ...

1）、遞歸和遞推。遞歸和遞推是學習算法設計的第一步。遞歸算法是把大問題分解成相對較小的問題的過程，而遞推就是從小問題逐步推導出大問題的過程。無論遞歸還是遞推，都應該有初始狀態。 2）、搜索、枚舉及優化剪枝。搜索在所有算法中既是最簡單也是最復雜的算法。說它簡單，是因為算法本身並不復雜，實現容易 ...

分治算法： 　　一、基本概念 　　在計算機科學中，分治法是一種很重要的算法。字面上的解釋是“分而治之”，就是把一個復雜的問題分成兩個或更多的相同或相似的子問題，再把子問題分成更小的子問題……直到最后子問題可以簡單的直接求解，原問題的解即子問題的解的合並。這個技巧是很多高效算法的基礎，如排序 ...

https://blog.csdn.net/beyond59241/article/details/50728614 https://blog.csdn.net/changyuanchn/article/details/51476281 據說有人歸納了計算機的五大常用算法，它們是貪婪算法 ...

...