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

貪欲法は考え方のことで、要約すると 「その場その場で最善の手を出し続けたらいいんじゃね？」 です。結構単純かも。 簡単な例として挙げられるのは、 「567円を最も少ない枚数で支払うにはどう支払う？」みたいな問題です。 この場合答えは、500円×1枚、50…