自分の持っているお金の状態をもとにBさんの家に行った場合とCさんの家に行った場合で行けるお使いの回数の最大値をメモ化再帰で求める.

なお支払いは大きい額面のお金から優先的に使うと考えていい. お釣りが生じてしまうケースは小さい額面のお金が足りないときだからである.