哭泣乌龟

文章
4
资源
1
加入时间
2年10月21天

全排列 -深度优先算法中的剪枝问题

在深度优先算法中,如果遇到需要剪枝的问题,如果你不剪,必然会爆内存,爆栈。看以下的题目:给出一个字符串S(可能有重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = "1312",输出为:112311321213123113121321211321312311311231213211Input...