回溯算法

我的博客原文地址：http://www.yujunyi.com/数据结构与算法/607.html 欢迎访问 定义 回溯算法实际上一个类似枚举的深度优先搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回（也就是递归返回），尝试别的路径。许多复杂的，规模较大的问题都可以使用回溯法，有“通用解题方法”的美称。 回溯算法的基本思想是：从一条路往前走，能进则进，不能进

>>阅读原文<<