回溯法 算法

【文件属性】：

文件名称：回溯法 算法

文件大小：659KB

文件格式：PDF

更新时间：2017-01-08 09:42:40

回溯法

回溯法的基本思想、回溯法的递归流程、用回溯法解决问题 的步骤；注意概念：解空间、可行解、约束函数、限界函数。  子集树和排列树的搜索；  皇后问题的回溯算法 * ；  Hamilton 回路 * 与旅行商问题的回溯算法；  定和子集问题的回溯算法；  最大团问题的回溯算法；  0/1 背包问题的回溯算法 * ；  图的顶点着色问题的回溯算法 ** 。