3414 - Pots
http://poj.org/problem?id=3414
問題
ポットが2つありその容量はそれぞれA、Bである。
FILL, DROP, POUR のいずれかの操作をして、2つのポットどちらかにCの水を残すような最小の手順を示せ。
解法
容量が100以下と少ないので、2つのポットの水の体積を状態としてメモ化再帰する。
手順を復元するのが面倒だった。
http://poj.org/problem?id=3414
ポットが2つありその容量はそれぞれA、Bである。
FILL, DROP, POUR のいずれかの操作をして、2つのポットどちらかにCの水を残すような最小の手順を示せ。
容量が100以下と少ないので、2つのポットの水の体積を状態としてメモ化再帰する。
手順を復元するのが面倒だった。