解空间树的动态搜索 (1)回溯求解0/1背包问题,虽剪枝减少了搜索 空间,但整个搜索按深度优先机械进行,是盲目 搜索(不可预测本结点以下的结点进行的如何) (2)回溯求解TSP也是盲目的(虽有目标函数, 也只有找到一个可行解后才有意义)7 解空间树的动态搜索 （1）回溯求解0/1背包问题，虽剪枝减少了搜索 空间，但整个搜索按深度优先机械进行，是盲目 搜索（不可预测本结点以下的结点进行的如何）。 （2）回溯求解TSP也是盲目的（虽有目标函数， 也只有找到一个可行解后才有意义）