五大常用算法简述

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

>>阅读原文<<