None

(容器分水)有两个容器,容器 1 的容量为为 a 升,容器 2 的容量为 b 升;同时允许下列的三种操作,分别为:


1)FILL(i):用水龙头将容器 i(i∈{1,2})灌满水;


2)DROP(i):将容器 i 的水倒进下水道;


3)POUR(i,j):将容器 i 的水倒进容器 j(完成此操作后,要么容器 j 被灌满,要么容器 i 被清空)。


求只使用上述的两个容器和三种操作,获得恰好 c 升水的最少操作数和操作序列。上述 a、b、c 均为不超过 100 的正整数,且 c≤max{a,b}。

②处应填( )。

A

dfs(x + t, y - t) + 1

B

dfs(x + t, y - t) - 1

C

dfs(x - t, y + t) + 1

D

dfs(x - t, y + t) - 1

赣ICP备20007335号-2