algorithm - 有没有不能使用回溯算法的情况？

Question

正如标题所说，我真的很好奇这个。
我一直在尝试找到无法使用回溯解决但我找不到的情况。请分享你的知识

Answer 1

如果要检查的可能性太多，回溯搜索将是不切实际的 - 参见例如http://en.wikipedia.org/wiki/Lighthill_report。在某些情况下，您可能无法简单而清楚地说明问题，以便在找到正确答案时识别出正确答案。