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