算法篇——回溯法总结和经典题目(皇后问题和01背包问题)
一、回溯法的思路:(1)回溯法,简单来讲就是一个走不通过就退回的过程。是穷举法的一种表现形式,有着通用解题法的美称。(2)回溯法的基本计算过程每次只构造一个部分解,立即对此部分解进行评估,若此部分解有可能成为所求解,则继续扩展,否则继续尝试其他部分解,直到穷尽所有可能。(3)从根节点出发,深度优先搜索整个解空间树。二、几个与回溯有关的概念:(1)解空间:所有可能解的集合。...
原创
2018-11-29 11:25:26 ·
4853 阅读 ·
0 评论