データ構造:Depth-first search with uncertain bound

最近トップコーダーの問題を解くため再帰探索を使用するが最悪の場合に14!の複雑性があるそうです。しかし一つの状態で可能な状態空間が縮まるから実際に計算しなければいけない数がそんなに多くない。状態数が3^14以下であればパソコンが耐えられます。