qq_44642639的博客

原创 回溯的小结1

回溯解决的问题：组合、排列、子集。 关键：抽象成树形结构。 一拿到题，首先判断，原数组是否有重复元素，有就用上used数组，一定要先排序。其次判断，结果数组是否能出现重复元素，不能出现，就直接走下一层（i+1）。(排列问题不适用) 关键在于 如何去重。 去重情况包括，原数组含有相同元素，要求结果数组无重复组合；结果数组中无重复元素； 去重：当集合中存在相同元素时，此时需要考虑去重。使用used[i]。 若used[i]==true;说明同一树枝使用过；若used[i]==false,说明同一数层使用过。