回溯算法

• 最后更新:2018年12月1日

回溯是一种算法 - 通过尝试逐步构建解决方案来递归地解决问题的算法 - 技术，一次性地，删除那些未能满足问题的任何时间的限制（在此，在此引用的那些解决方案达到搜索树的任何级别的时间经过时间。

例如，考虑Sudoko解决问题，我们尝试一个接一个地填充数字。每当我们发现当前数字无法导致解决方案时，我们会删除它（回溯）并尝试下一个数字。这比天真的方法更好（生成所有可能的数字组合，然后尝试一个逐个尝试每个组合），只要它会在返回时丢弃一组置换。

关于回溯的最新文章

话题 ：

• 标准问题
• 杂项
• 快速链接

标准问题：

Misc:

快速链接 ：

• 回溯算法面试前20个问题
• 关于回溯的“练习题”
• 在回溯“测验”
• “视频”回溯

如果你喜欢Geeksfo188金宝搏滚球投注rGeeks并且愿意贡献，你也可以用它来写一篇文章contribute.188金宝搏滚球投注geeksforgeeks.org.或者把你的文章寄到contribute@geeksforgeeks.金188金宝搏滚球投注宝搏比分org。看到你的文章出现在GeeksforGeeks主页上，并帮助其他极客。188金宝搏滚球投注

如果你发现任何不正确的地方，或者你想分享关于上面讨论的话题的更多信息，请写评论。