穷举法就是列举出所有的情况。如：泊松算法

一 泊松分酒

假设有三个杯子，不同的大小 ，三个杯子大小为：12L、8L、5L 。
目的：希望用这三个杯子，来量出一定量的酒
条件：初始酒量： 12L、0L、0L

  1. public class PoissonShareWine {
  2.     //三个容器的容量
  3.     private int b1 = 12;
  4.     private int b2 = 8;
  5.     private int b3 = 5;
  6.     private int m = 6;//目标值
  8.     //各个酒杯的初始状态的酒量
  9.     //倒酒的时候，必须要有一定的倒酒策略，否则将会是一场灾难（死循环）
  10.     private void pourBottle(int bb1,int bb2,int bb3) {
  11.         System.out.println("bb1:"+bb1+";bb2:"+bb2+";bb3:"+bb3);
  12.         //b1--->b2--->b3---b1
  13.         if(bb1 == m||bb2 ==m||bb3 == m) {
  14.             System.out.println("find the bottle");
  15.             return;
  16.         }
  18.         if(bb2!=0&&bb3!=b3) {
  19.             if(bb2+bb3<=b3) {
  20.                 //倒不满
  21.                 pourBottle(bb1, 0, bb2+bb3);
  22.             }else {
  23.                 pourBottle(bb1, bb2-b3+bb3, b3);
  24.             }
  25.         }else if(bb3 == b3) {
  26.             //酒杯3满了，则往酒杯1倒
  27.             if(bb3 + bb1<=b1) {
  28.                 //说明酒杯1没有满
  29.                 pourBottle(bb1+bb3, bb2, 0);
  30.             }else {
  31.                 pourBottle(b1, bb2, bb3-(b1-bb1));
  32.             }
  33.         }else if(bb2 == 0) {
  34.             //从酒杯1往酒杯2里倒酒
  35.             if(bb1>=b2) {
  36.                 pourBottle(bb1-b2, b2, bb3);
  37.             }else {
  38.                 pourBottle(0, bb1, bb3);
  39.             }
  40.         }
  41.     }
  43.     public static void main(String[] args) {
  44.         PoissonShareWine poissonShareWine = new PoissonShareWine();
  45.         poissonShareWine.pourBottle(12, 0, 0);
  46.     }
  47. }