分油问题II（困难）

题目二：给出无限量的水和初始四个空容器，容量分别为S1,S2,S3,S4。 问最少须要多少步操做，能使四个容器中分别盛了D1,D2,D3,D4升水？若没有可能就输出-1.数组 思路：隐式图的BFS。初始点为(0,0,0,0)，目标点为(D1,D2,D3,D4)，共(D1+1)*(D2+1)*(D3+1)*(D4+1)个四维点，用数组进行存储。由于对于每个状态有如下20种操做：清空某容器，共4种；盛

>>阅读原文<<