有两个水壶,可以容纳不同容量的水,要求经过某种动作,使任一水壶的水达到某种容量,求出最少的动作
- FILL,将水壶灌满
- DROP,将水壶倒空
- POUR,将某一个壶中的水倒入另一个壶中,如果另一个壶可以容纳则全部倒入,如果容纳不了,则倒满另一个壶后剩余
有两个水壶,可以容纳不同容量的水,要求经过某种动作,使任一水壶的水达到某种容量,求出最少的动作
3 5 4
6
FILL(2)
POUR(2,1)
DROP(1)
POUR(2,1)
FILL(2)
POUR(2,1)