分酒问题（DFS解法）

题目大概是这样：

已知有三个容量分别为3千克、5千克和8千克的并且是没有刻度的酒瓶，3千克和5千克的瓶子均装满了酒，而8千克的瓶子为空。现要求仅用这三个酒瓶将这些酒均分为两个4千克并分别装入5千克和8千克的瓶子中。

题解：

可以扩展为有n个瓶子，每个瓶子当前装了x1,x2,x3…xn的酒，每个瓶子的上限是y1,y2,…yn，目标状态是每个瓶子d1,d2,…dn，现在要从当前状态转换到目标状态

可以解读到，每个瓶子只有两种状态--要么盛满，要么空

所以当酒从x瓶子转移到y瓶的时候，只有可能是试图将酒全部到入y瓶中，这样会造成两种结果：

　　能盛得下-- x瓶空，y瓶的酒为原来的酒加上x瓶原来的酒。

　　盛不下-- x瓶的酒为原来的酒减去倒过去的那部分， y瓶满。

很显然，如果要求最短的步数，BFS是一个比较简单的办法，现在想输出所有的路径，所以考虑DFS

代码：

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

//已知有3个容量分别为3kg，5kg和8kg且没有刻度的酒瓶3kg和5kg的瓶子均装满了酒。而8kg的瓶子为空。
//现要求仅用这3个酒瓶将这些酒均分为两个4kg，并分别装入5kg和8kg的瓶子中。

public class DispensingProblem {
    public static int N;  //酒瓶的数量
    public static Integer[] bottleMax;  //