《算法導論》常見算法總結

前言：本篇文章總結中用到很多其他博客內容，本來想附上原作鏈接，但很久了未找到，這裏關於原創性均來源於原作者。 分治法 分治策略的思想： 顧名思義，分治是將一個原始問題分解成多個子問題，而子問題的形式和原問題一樣，只是規模更小而已，通過子問題的求解，原問題也就自然出來了。總結一下，大致可以分爲這樣的三步： 分解：將原問題劃分成形式相同的子問題，規模可以不等，對半或2/3對1/3的劃分。 解決：對於子

>>阅读原文<<