lw_beauty的博客

原创 算法篇——回溯法总结和经典题目（皇后问题和01背包问题）

 一、回溯法的思路：（1）回溯法，简单来讲就是一个走不通过就退回的过程。是穷举法的一种表现形式，有着通用解题法的美称。（2）回溯法的基本计算过程每次只构造一个部分解，立即对此部分解进行评估，若此部分解有可能成为所求解，则继续扩展，否则继续尝试其他部分解，直到穷尽所有可能。（3）从根节点出发，深度优先搜索整个解空间树。二、几个与回溯有关的概念：（1）解空间：所有可能解的集合。...