标签:
一、一个直接的思路是枚举每一种元素出现的次数,这里实际上是没有重复时的推广,没有重复的时候,出现次数是0 or 1.
二、第一种思路的代价是需要提前知道每一种元素的个数。在【1】中的的思路可以省去这种计算。在每一层递归节点,所选择的元素不能重复,然后从被选择节点的下一个节点开始进行递归。
缺点:如果串比较长,可能会溢出
总结:已改还是第一个比较安全一些。
[1] http://www.cnblogs.com/x1957/p/3517989.html
[2] http://www.cnblogs.com/felixfang/p/3775712.html
标签:
原文地址:http://www.cnblogs.com/deepblueme/p/4664780.html