動的計画法

マジわからん

　1次元DPはまあわかる。ナップザック問題から写経して答えこそ合うものの意味が分からない。よほどのことがない限り2次元にDP配列を用意して初期化して2重のforで処理していくという流れしかわからず、漸化式の建て方というか何食べたらそんな発想に至るんだ？というくらい壁になっている。

　ただ、ある程度DPを理解すれば解ける問題の幅が相当広がりそうなので早いとこ理解したいのだが…