摘要: 你对回溯算法的理解 回溯法是一种更高级的穷举法。对于一个问题,首先构建它的解空间树,然后遍历各个子树,辅以一定的剪枝函数或约束函数使得算法更有效率,从而求得问题的最优解。很多复杂的计算量大的问题都可以使用回溯法解决。但是,回溯法的时间复杂度也相应比较高。 请说明“子集和”问题的解空间结构和约束函数 阅读全文