バックトラック法
Backtracking
組み合わせ
の一部分を順番に試していき、その組み合わせではそれ以上探索しても無駄であると確定した時に、その組み合わせについてはそこで探索を打ち切り、手前に戻って、次の組み合わせに移行する。
ブルートフォース探索
よりはましな実行時間になる。
厳密解が得られる。
再帰
と
メモ化
を使えば実質的に同じ物が実装できる。
#アルゴリズム
#最適化