回溯算法

回溯算法是什么

*回溯算法是算法设计中的一种

*回溯算法是一种渐进式寻找并构建问题解决方式的策略

*回溯算法会先从一个可能的动作开始解决问题，如果不行，就回溯并选择另一个动作，直到将问题解决

 

什么问题适合用回溯算法解决

*有很多路

*这些路里有死路也有活路

*通常需要递归来模拟所有的路