同じ状態をまとめるのが動的計画法の本質

「同じ状態をまとめるのがDPの本質」

「漸化式で考えてるから分からない」

「これが同じなら同じ状態と見做せそう」みたいな状態の定義だけ先に探す感じ。

スタートと、次の一歩のための問い「何が同一視できるか」が明確なのは良いのかもしれない。