幾種經典算法回顧

今天無意中從箱子裏發現了大學時學算法的教材《算法設計與分析》，雖然工作這麼幾年沒在什麼地方用過算法，但算法的思想還是影響深刻的，可以在系統設計時提供一些思路。大致翻了翻，重溫了一下幾種幾種經典的算法，做一下小結。 分治法 動態規劃 貪心算法 回溯法 分支限界法 分治法 1）基本思想 將一個問題分解爲多個規模較小的子問題，這些子問題互相獨立並與原問題解決方法相同。遞歸解這些子問題，然後將這各子問題的

>>阅读原文<<