五大经常使用算法详解

分治法 基本思想 将一个问题，分解为多个子问题，递归的去解决子问题，最终合并为问题的解 适用状况 问题分解为小问题后容易解决 问题能够分解为小问题，即最优子结构 分解后的小问题解能够合并为原问题的解 小问题之间互相独立 实例 二分查找 快速排序 合并排序 大整数乘法 循环赛日程表 动态划分算法 基本思想 将问题分解为多个子问题（阶段），按顺序求解，前一个问题的解为后一个问题提供信息 适用状况 最优

>>阅读原文<<