【问题标题】:What is difference between backtracking and recursion [closed]回溯和递归有什么区别[关闭]
【发布时间】:2014-07-21 07:10:16
【问题描述】:

我是回溯算法的新手。我对回溯和递归之间的区别感到困惑。我认为为了实现回溯和其他算法,例如动态编程,我们使用递归。如果有任何不同,请留下您的答案。

【问题讨论】:

  • 递归仅仅意味着从自身内部调用一个函数。它可能涉及也可能不涉及回溯。
  • 本题与Java、C++、C、C++11无关。请不要将不相关的标签应用于您的问题。
  • 这个问题似乎离题了,因为它更多地是关于概念算法的帮助,而不是特定于语言的,可能应该在programmers.stackexchange.com

标签: algorithm


【解决方案1】:

回溯 是一种解决某种问题的方法(从下到上)。常见的例子有:N-Queens、Sudoku 等。Recursion 用于实现回溯的算法。

【讨论】:

    猜你喜欢
    • 2014-12-27
    • 1970-01-01
    • 2012-08-22
    • 2014-12-14
    • 2013-01-29
    • 1970-01-01
    • 2013-11-16
    • 2018-05-06
    • 2016-02-01
    相关资源
    最近更新 更多