算法 [ 算法策略 ]

迭代算法

确定迭代模型；建立迭代关系式；对迭代过程进行控制

递推法；倒推法；蛮力法

分治法

折半查找、合并排序、快速排序、二叉树遍历、二叉排序树的查找

Divide-and-Conquer(n)

{

if(n=n0)

{

解子问题；

return （子问题的解）

}

for(i=1; i<=k;i++)

yi = Divide-and-Conquer(|Pi|)

T = MERGE(y1, y2, y3)

return T

}

MaxMin(int i,int j, float max, float min)

Second(int i,int j, float min1, float min2)

贪婪算法

解决最优化问题时的一种简单适用范围有限的策略，一局部最优，达到全局最优

Prim算法、Kruskal算法

动态规划