倒水问题(Fill, UVa 10603)Java算法实现BFS+PriorityQueue优先队列

倒水问题(Fill, UVa 10603) 有装满水的6升的杯子、空的3升杯子和1升杯子,3个杯子中都没有刻度。在不使用其他 道具的情况下,是否可以量出4升的水呢? 倒水问题:一种方法是(6,0,0)→(3,3,0)→(3,2,1)→(4,2,0) 注意:由于没有刻度,用杯子x给杯子y倒水时必须一直持续到把杯子y倒满或者把杯 子x倒空,而不能中途停止。 你的任务是解决一般性的问题:设3个杯子的容量
相关文章
相关标签/搜索