算法设计

贪婪算法：

1 图的最小生成树问题

2 图的最短路径问题

3 最小化任务执行的平均时间问题

4背包问题

分治算法：

分治算法的通用模板：

fuction  DivideToConquer(x)

{

      if(x足够小足够简单)

      {

         处理x，return;

       }

else

      {

       把问题分解成子问题x1，x2,x3,x4....

      for(int i=0;i<n;i++)

      {

        处理Xi，即DivideToConquer（xi）；

        }

        }

}

1 传染病问题

2 二分搜索及快速排序

3 矩阵乘法

4 汉诺塔问题

回溯法：

1 迷宫问题

2  四色问题

3 骑士周游问题

4 图的深度优先遍历

概率算法：

动态规划：