本算法思想来源于http://hi.baidu.com/racebug/blog/item/c619cfb409f75dc736d3ca2f.html。非常清晰
遍历方法为:
循环开始
if(小桶空) then 倒满小桶 (fill 小桶)
将小桶的水倒入大桶,直到小桶空或大桶满 (pour 小桶 大通)
if(大桶的水 == 所求的体积) then 跳出循环 (success)
if(大桶满了) then 清空大桶 (empty 大桶)
别有一算法如下:
本质上这个算法和上面的一个算法一样。也来源于网上。本人修改加注释,使其通俗易懂