基本算法之回溯法

回溯法是搜索问题解的一种系统方法。回溯法求解首先须要定义一个解空间，这个空间至少包含问题的一个最优解。回溯法的下一步是组织解空间，使空间便于搜索，典型的组织方式是树或者图。算法 一旦肯定了解空间的组织方式，这个空间便可按照深度优先的方式从节点进行搜索。在0-1背包问题中，开始节点为根节点，开始节点为一个活动节点又是一个E-节点。从E-节点试着移动到一个新的节点。若是从当前的E-节点移动到一个新的节

>>阅读原文<<