算法框架

贪心法:

procedure tanxin;

begin

初始化,并从问题的某一初始解出发;

while not (终止条件) do

  begin

   根据贪心准则求出可行解的一个解元素;

  end;

由解元素组合成问题的解;

end;

 

动态规划:

procedure donggui;

begin

初始化,设立边界值;

开始从边界递推,由前边信息依次计算出最优值;

从信息中选出最终的解;

end;

 

广度搜索:

procedure guangdu;

begin

front:=1;

rear:=1;

初始状态入队;

repeat

  for i:=1 to 可扩展状态总数 do

   begin

    扩展出元素;

    if (不重复) and (符合条件)

     then begin

           解入队;

           rear:=rear+1;

          end;

   end;

  front:=front+1;

until (找到解) or (无解);

if 有解

  then 队尾即为解;

end;

 

深度搜索:

procedure shendu(dep);

begin

if dep>最大深度

  then 处理解

  else begin

        for i:=dep+1 to 可扩展的解的最大范围 do

         begin

          if 符合条件

           then begin

                 记录解;

                 shendu(dep+1);

                 删除解;  

                end;  

         end;  

       end;

end;

 

分治：

procedure fenzhi(dep);

begin

if 问题不可分

  then 返回解

  else begin

　　　　依次将问题分成几个小问题进行递归；

　　　　合并解作为整个问题的解；　　

       end;  

end;

 

枚举：

procedure meiju;

begin

for i:=1 to 问题解的最大范围 do

  if 符合条件

   then 保存解;

end;