本篇博文先不根据样例讲解算法，我会在接下的博文中一一讲解回溯法的具体运用。

这里先详细讲解回溯算法的原理和思路。

在了解回溯算法之前，先对回溯算法中涉及的知识点的概念先讲解下，方便理解博文，，哈哈大家不要嫌啰嗦，可能都想直接了解什么是回溯法，但基础不好，后面的运用又怎能彻底掌握呢，不要嫌麻烦，多点耐心，这个其实很容易就理解的，嗷嗷嗷！！！

1.1问题的解空间

一个复杂问题的解决方案是由若干个小的决策步骤组成的决策序列，所以一个问题的解可以表示成解向量X=（x1,x2,.....xn），其中分量xi对应第i步的选择，X中个分量xi所有取值的组合构成问题的解向量空间，简称解空间或者解空间树（因为解空间一般用树形式来组织），由于一个解向量往往对应问题的某个状态，所以解空间又称为问题的状态空间树。

可行解：解空间中满足约束条件的解空间；

最优解：解空间中使目标函数取最大或者最小值的可行解