剪枝函数树类型算法框架在问题的解空间(范围)树(数据结构)中,按深度优先搜索策略,从根节点出发搜索,算法到任意点时判断包含解,若不包含则跳过回溯,否则进入子树继续深度优先搜索解空间: 可行解:满足约束条件、一个解空间子集(八皇后问题) 最优解:目标函数达到极值的可行解(TSP旅行商问题) 首先确定求解范围为n元式...