给你一个装满水的 8 升满壶和两个分别是 5 升、3 升的空壶,请想个优雅的办法,使得其中一个水壶恰好装 4 升水,每一步的操作只能是倒空或倒满。
解法:可以把每次三个水壶中水的量组成一个状态,比如初始状态为008,对应第一个水壶0升水,第二个水壶0升水,第三个水壶8升水。对题目的状态空间图进行广度优先遍历。当表示状态的数字中出现4时,即求出答案。