No.158

手持ちが $(A_{1000}, A_{100}, A_1)$ のときに行ける最大のお使い回数を返す関数を作り, メモ化再帰する.

$D$ 円を払うための1000円, 100円, 1円の使い方は, 大きい方のお金から使うようにすればいい. 合計金額が足りているがちょうど払えない場合は大きい方のお金を持っているときだからである.