分油問題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種；盛

>>阅读原文<<