【文件属性】:
文件名称:回溯法 算法
文件大小:659KB
文件格式:PDF
更新时间:2017-01-08 09:42:40
回溯法
回溯法的基本思想、回溯法的递归流程、用回溯法解决问题
的步骤;注意概念:解空间、可行解、约束函数、限界函数。
子集树和排列树的搜索;
皇后问题的回溯算法
*
;
Hamilton 回路
*
与旅行商问题的回溯算法;
定和子集问题的回溯算法;
最大团问题的回溯算法;
0/1 背包问题的回溯算法
*
;
图的顶点着色问题的回溯算法
**
。
网友评论
- 挺好,不过得有点数学计算机的基础才好,要不然看起来太费劲了
- 对于初学者还是不错的,里面还有代码注释,谢谢楼主分享,好好研究下!