1、确定问题的解空间 子集树问题:装载问题、符号三角形问题、0-1背包问题、最大团问题 排列树问题:批处理作业调度、n后问题、旅行售货员问题、圆排列问题、电路板排列问题 其他:图的m着色问题 2、找出适当的剪枝函数 约束函数 限界函数3、以深度优先的方式搜索解空间 递归回溯 迭代回溯