有没有你不能使用回溯算法的方法？

Question

正如标题所说，我对此非常非常好奇。
我一直试图找到你不能使用回溯来解决它们但我找不到它们的情况。 请分享您的知识

Answer 1

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