算法分析之回溯法算法框架课件

【文件属性】：

文件名称：算法分析之回溯法算法框架课件

文件大小：2.63MB

文件格式：PPT

更新时间：2014-06-25 15:49:19

理解计算机搜索 三种搜索方法的比较优劣

回溯法的算法框架 具有限界函数的深度优先生成法称为回溯法。 运用回溯法解题通常包含三个步骤 例如，对于有n种可选物品的0-1背包问题，其解空间由长度为n的0-1向量组成