代码随想录算法训练营第二十九天｜回溯算法part05

* 491.递增子序列

* 46.全排列

* 47.全排列 II

详细布置 

491.递增子序列 

和之前做过的子集一样，在每个节点而不是叶子节点收集结果。不一样的点在于去重方式：不能用used数组，而是使用set。

46.全排列 

排列问题与组合问题的不同：

1、不使用start index

因为排列讲顺序，组合不考虑顺序，所以排列可以是相同的元素，不同的顺序。

2、全排列和全组合都是在叶子节点收获结果

3、排列避免重复的方法是used数组，遇到使用过的元素就continue

47.全排列 II 

这里与组合二一样，集合里可能有重复元素。所以在全排列的基础上需要增加去重操作。一种是排序后使用used数组，一种是不用排序使用set（递增子序列）