算法设计策略

一、算法分析技术

1. 循环

   斐波那契算法

2. 递归

二、直接法

1. 穷举法
2. 递推法（数学题）
3. 迭代法（辗转法）

三、分治法

step1——划分
step2——求解子问题
step3——合并

四、贪心法

1. 贪心法的核心是每次都要保证能获得局部最优解
2. 迪杰斯特拉和克鲁斯卡尔算法都是贪心法。
3. 贪心法具有以下特点：
   多阶段决策（解决问题的过程可以分为若干阶段）
   无后向性（每一阶段面临的子问题只与当前阶段和以后的决策有关，与之前各阶段的决策无关）
   最优化原理（不论以前的决策如何，当前的子问题，其决策一定构成最优策略）
4. 运用贪心法求解问题的一般步骤：
   ①选择一定的贪心策略，从问题的某个初始解开始求解。
   ②不断循环，根据局部最优解策略，得到一个当前的最优解，缩小问题的范围或规模。
   ③将所有的局部解综合，就得到整个问题的解。

五、动态规划法

矩阵连乘问题