五大常用算法簡述

分治法 基本思想 將一個問題，分解爲多個子問題，遞歸的去解決子問題，最終合併爲問題的解 適用情況 問題分解爲小問題後容易解決 問題可以分解爲小問題，即最優子結構 分解後的小問題解可以合併爲原問題的解 小問題之間互相獨立 實例 二分查找 快速排序 合併排序 大整數乘法 循環賽日程表 動態劃分算法 基本思想 將問題分解爲多個子問題（階段），按順序求解，前一個問題的解爲後一個問題提供信息 適用情況 最優

>>阅读原文<<