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

时间:2014-06-25 15:49:19
【文件属性】:

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

文件大小:2.63MB

文件格式:PPT

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

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

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


网友评论