一、基本思想 回溯法的求解目标是找到T中满足约束条件的所有解分支界限法的求解目标是找出满足约束条件的一个解,或者是在满足约束条件条件的解中找出某一目标函数值达到极大或极小的解。如何设计界限函数(剪枝)是核心问题