回溯法

回溯法是一种通过探索所有可能的候选解来找出所有解的算法。如果候选解被确认不是一个解的话（或者至少不是最后一个解），回溯算法会通过在上一步进行一些变化来舍弃该解，即“回溯”并尝试另一种可能。 个人计算机的操作系统中包含有一个通用的文件系统，如Windows Explorer或Mac Finder。文件系统的实现使用了回溯法。例如，在文件系统中搜索一个文件时，系统会从根目录开始，搜索所有的子目录和子文件中是否有指定的文件名，这就是一种回溯策略的应用。