今天做了回溯问题中的 排列,和组合。
在不同问题中我们for循环的启始位置是应该不一样的, 在最初我是采用的是for(int elem: { })这种形式,所以在每次递归的时候都会从开始来选择元素。
在组合问题中,不同的组合不能出现完全相同的元素,而我每次都将之前选取的元素使用了。 所以组合问题在一个集合中取组合的情况下,我们需要采用 startIndex来记录我们的下一次选择元素的范围,而在几个集合中取组合则不需要考虑这种情况,我们每次都可以从第0个开始选择。
而在全排列的问题中 我们每次都需要从第一个元素来选择,[1,2],[2,1]是不一样的。也就是说在不同的排列中可以出现完全相同的元素。但是 因为我们每次都会从第一个元素开始,但是同一个排列中不能取同一个元素两次。所以 我们需要在for循环中添加一个 判定条件,如果当前树枝的元素并未被访问过,那么我们取出来,如果访问过则直接跳过,选择下一个元素。 直到将其排列出来。
若有不对,请大佬指出,万分感谢~