常见算法特征总结

一、分治法
特征：把一个小问题拆分成多个小规模的相同子问题，一般可用递归解决。
经典问题：
斐波那契数列、归并排序，快速排序、矩阵乘法、二分搜索、大整数乘法、汉诺塔

二、动态规划法（用于求最优解）
特征：划分子问题，并把子问题结果使用数组存储，利用查询子问题结果构造最终问题。
经典问题：
斐波那契数列、矩阵乘法、背包问题、 LCS最长公共子序列

三、回溯法
特征：系统的搜索一个问题的所有解或任一解。
经典问题：
N皇后问题、迷宫、背包问题

四、贪心法
特征：局部最优，但整体不见得最优，每步有明确的，既定的策略。
经典问题：
背包问题、多机调度、找零钱问题