文章浏览阅读3.6k次，点赞18次，收藏85次。文章目录基本思想利用回溯法解决问题用递归回溯代码框架用迭代回溯代码框架应用举例0-1 背包问题数字全排列回溯法 在最优解，排列组合和解空间搜索中存在典型应用。我们知道动态规划和贪婪算法都要求无后效行，即子问题的解是当前的最优解，不能回退。当这种要求得不到满足时，一种的通常做法是采用回溯的方法进行求解。回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足..._算法后效性