标准的排序组合-算法

题目

有若干个字母，要求计算出长度为4的所有可能得组合

解题

排序组合最适用的就是回溯了，建议大家本地debug一层一层的看能好理解点

private static void getResult(List<String> source, Stack<String> temp, int curLength, int maxLength, List<Stack<String>> result) {if (curLength == maxLength) {result.add((Stack<String>) temp.clone());return;}for (int i = 0; i < source.size(); i++) {if (temp.contains(source.get(i))) {continue;}temp.push(source.get(i));getResult(source, temp, curLength + 1, maxLength, result);temp.pop();}}

回溯之所以叫回溯，就是因为他是从尾巴的地方先遍历所有的可能性，然后再往上一层，当然了上一层遍历时还需要再往下一层检查所有的可能性