回溯法 算法

时间:2017-01-08 09:42:40
【文件属性】:
文件名称:回溯法 算法
文件大小:659KB
文件格式:PDF
更新时间:2017-01-08 09:42:40
回溯法 回溯法的基本思想、回溯法的递归流程、用回溯法解决问题 的步骤;注意概念:解空间、可行解、约束函数、限界函数。  子集树和排列树的搜索;  皇后问题的回溯算法 * ;  Hamilton 回路 * 与旅行商问题的回溯算法;  定和子集问题的回溯算法;  最大团问题的回溯算法;  0/1 背包问题的回溯算法 * ;  图的顶点着色问题的回溯算法 ** 。

网友评论

  • 挺好,不过得有点数学计算机的基础才好,要不然看起来太费劲了
  • 对于初学者还是不错的,里面还有代码注释,谢谢楼主分享,好好研究下!