打印字符串的排列问题（字符串的全排列）

全排列就是别人选过之后你就不能选了。例如：第一个由三种选择，但是第二个就只有两种，最后一个有一种。
从左往右的模型，前面用过的字符后面就不能用了。

将所有的字符放到集合里面去

递归含义：集合中的字符都可以选择，形成的所有全排列放到结果集合里，沿途的决定就是path，

打印一个字符串的全部排列（可以重复）

set中每一个字符都可以作为当前字符，但是一旦当前决定要，后序就不能再使用了。创建一个集合，复制原来的字符集合，但是移除掉你刚才已经添加过的字符（等同于原有集合中少了一个字符）
集合为空：所有字符都选择完了，将沿途决定放到结果集里面。

打印一个字符串的全部排列，不能重复

当前已经挑过的字符放在set集合picks中，如果当前要挑选的字符在picks集合中不存在，重复上面那道题的步骤

题目

代码：

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.HashSet;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        String s=br.readLine();
        char[] chars = s.toCharArray();
        //字符集
        ArrayList<Character> list=new ArrayList<>();
        for (int i = 0; i <s.length() ; i++) {
            list.add(chars[i]);
        }
        //结果集
        ArrayList<String> res=new ArrayList<>();

        paiLie(list,res,"");

        for (int i = 0; i <res.size() ; i++) {
            System.out.println(res.get(i));
        }
    }

    private static void paiLie(ArrayList<Character> list, ArrayList<String> res, String path) {
        if(list.isEmpty()){
            res.add(path);
            return;
        }



        HashSet<Character> set=new HashSet<>();

        for (int i = 0; i <list.size() ; i++) {
            if(set.contains(list.get(i))){
                continue;
            }else {
                set.add(list.get(i));
                 String pick=path+list.get(i);
                ArrayList<Character> arrayList=new ArrayList<>(list);
                arrayList.remove(i);
                paiLie(arrayList,res,pick);
            }

        }

    }


}

大问题中的每一个决定对于小问题

打气球问题

当打爆某个气球的时候得分=左边理他最近的没爆气球*他自己 *右边离他自己最近的没爆的气球
3，2，5一次打爆的话，只会得到21分

先2，3，5得50分

怎么尝试，假设每个气球都是最先打爆得，
只需要这些参数是不够得，

如果7爆了之后，之要上面得参数是不够的，因为6不知都后面得数是多少，即子问题所需要得所有信息父问题没有给全。大问题所做决定得所有影响都要通过参数传递给子问题，影响不全就说明参数设置得不对