DP
Dynamic Programming、略して動的計画法とも呼ばれる。再帰をメモ化しただけ、といえばそれまでだが、かなり強力なテクニック。
基本的には問題のサイズを1つ減らしたサブ問題に変換できるような問題で威力を発揮する。