摘要： 1.我对回溯算法的理解： 从一条路往前走，能进则进，不能进则退回来，换一条路再试。 2.“子集和”问题的解空间结构和约束函数 （1）“子集和”问题的解空间结构：子集和问题的一个实例为<S,c>。其中S={x1,x2,…,xn}是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1 阅读全文