一.算法的基本概念计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法。1.算法的基本特征:可行性,确定性,有穷性,拥有足够的情报。2.算法的基本要素:算法中对数据的运算和操作、算法的控制结构。3.算法设计的基本方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。4.算法设计的要求:正...
分类:
其他好文 时间:
2014-05-04 11:17:10
阅读次数:
362
学习要点···理解回溯法的深度优先搜索策略···掌握用回溯法解题的算法框架: (1)递归回溯
(2)迭代回溯 (3)子集树算法框架 (4)排列数算法框架···应用范例:……回溯法:
回溯法有“通用的解题法”之称。用它可以系统的搜索一个问题的所有解或任一解。回溯法是一个既带有系统性又带有跳跃...
分类:
其他好文 时间:
2014-05-01 18:52:38
阅读次数:
538