2018年10月16日
全排列 -深度优先算法中的剪枝问题
摘要： 在深度优先算法中，如果遇到需要剪枝的问题，如果你不剪，必然会爆内存，爆栈。 看以下的题目： 给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = "1312"， 输出为： 1123 1132 1213 1231 1312 1321 2113 2131 阅读全文
posted @ 2018-10-16 15:26 给我一个团队，干翻TX 阅读(757) 评论(0) 推荐(0) 编辑