動的計画法

トップダウン：メモ化再帰、メモ化

ボトムアップ：分割統治法、漸化式ループ