Heather

回溯算法(Back Tracking)，又称试探法，是一种系统地搜索问题解的方法。之所以叫回溯，是因为在搜索解的过程中，如果发现当前路径已不能满足求解条件时，就“回溯”返回，尝试别的路径。