今天学了回溯算法，回溯算法是一种通过探索所有可能的候选解来找出所有的解的算法。如果候选解被确认不是一个解（或者至少不是最后一个解），回溯算法会丢弃该解，即回溯并且尝试另一个候选解。其本质是一种深度优先搜索算法，它在尝试构建解的过程中，一旦发现当前候选解不满足条件，它会取消上一步甚至是上几步的计算，再通过其他的可能的分步尝试寻找问题的解。在编程中，回溯算法通常用递归实现，递归的每一步都尝试一个可能的解的一部分，并基于这个部分继续探索。如果当前部分不满足条件，算法会返回到上一步，并尝试另一个可能的部分。这个过程一直持续到找到一个完整的解或者确定没有解为止。
最让我感触深的是，回溯算法的关键其实是“不断地试错”，而剪枝其实就是及时止损，这些让我学到了代码之外的人生哲理1
扫一扫
436
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
