回溯算法

回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。

回溯算法的重要特征：问题的解空间通常是在搜索问题的解的过程中动态产生的

例子：八皇后问题

背包问题，贪心算法详解复习https://blog.youkuaiyun.com/quzhongxin/article/details/46654039