結局、逆から考えて書けば簡単。5Lの容器に4Lの水を残す状態から始めて、その4Lの水の3L分は3Lの容器から供給、5Lの容器に1L入ってるはず。。。
(5L) (3L) 0 0L 0L 1 0L 3L 2 3L 0L 3 3L 3L 4 5L 1L 5 0L 1L 6 1L 0L 7 1L 3L 8 4L 0L