そもそもDPとは？ Dynamic Programmingの略。日本語では動的計画法という。 DPは「回転技」のような分類の一つ。一つの具体的な技の名称ではなさそう。 DPを満たす条件 分割統治法を使っている メモ化を使っている の2つ。これを満たしていたらDPだったりす…