bitDP
状態変数に集合を持つような
DP
。集合をbit列で管理する。
巡回セールスマン問題
、
中国人郵便配達問題
などを解くことができる。
variedな順列を全探索したい場合はbitDPが有効。