Dantalian

摘要： 1.你对回溯算法的理解 当出现符合条件的答案时，便保存当前的状态，进入下一层的计算；否则，返回上一层，进行下一步的计算 二、“子集和”问题的解空间结构和约束函数： 解空间是一颗子集树，左子树结点代表选中该数，右子树代表不选中该数。 当前所选数之和+之后所选数>c，遍历右子树（不选），否则遍历左子树 阅读全文