什么是数据回溯（数据维度通俗解释）

数据回溯是指深度优先，采用试探性的搜索原则，按优先条件向前进发，能进则进，无路则退，退而再另辟蹊径，直至得到所有有效的结果集，也可能无解，有时可能会产生重复的解。

在搜索过程中，为提高搜索效率利用一些过滤条件而忽略某些不可能产生解的情况，从而避免不必要的搜索，使得提前回溯。

每次记录当前得到的最优值，如果能够判断出当前路径无法产生比当前最优值更优的情况时，可以提前回溯。