お嬢様系女子校生の日記

もう一度、、もう一度チャンスを、、、

dp漸化式立て方メモ

これはdp漸化式を立てるのが苦手な僕が自分の為に書いたメモです。

dp配列がなんの個数(または最大値、最小値)を表しているのか意識すること。

1つ前の状況を全列挙して漸化式を作ってみること。

ありえない場合は即削除