back tracking的意思|示意

美 / bæk ˈtrækiŋ / 英 / bæk ˈtrækɪŋ /

补录；回溯法

英语单词Back tracking的用法讲解

Back tracking是一种在算法中常用的技术，即在搜索某种解决方案时，遇到较难解决的问题时采用反向搜索的方式，以找到更有可能的解决方案。

在具体实践中，Back tracking 通常用于解决复杂问题，这些问题包括无法直接解决的多变量函数拟合问题、图等数据结构中的路径搜索问题、解码问题等。

Back tracking 这种技术的核心思想就是通过反向寻找，从一个解空间的背景中找出一个符合条件的解。它的基本模型如下：

1、选择一个可行的解空间；

2、使用启发式方法从解空间中选择一个可行解；

3、如果找到一个可行解，就将其标记为已解决；

4、如果没有找到可行解，就重新回到上一个可行解空间，重新选择一个可行解。

Back tracking 技术的优点在于它能实现可重复使用，即在多次迭代中应用现有解，而又不致于重复计算。因此，它通常可以大大缩短搜索的时间，从而解决复杂的问题。

然而，Back tracking也有其局限性，比如它只能在可行空间有限的情况下有效。因此，当一个问题的解空间太大时，使用Back tracking可能会导致算法性能变差。此外，还有一些较小的问题，这时使用Back tracking反而会增加计算复杂度。

总之，Back tracking技术既可以有效地解决复杂问题，也可以减少计算量，因此，在技术开发中，适当地采用Back tracking技术能够有效提高算法性能，提高解决问题的效率。

1、 back-tracking 返追踪,回溯