search - 組み合わせ探索問題の順列木?

Question

順列問題の検索ツリーを生成したいと思います。私の要件は次のとおりです。そのために分割統治戦略を使用したい

木の長さ3の順列の例を示しています。

Answer 1

一連の数字が与えられた場合、問題をサブn問題に分割しますn。それぞれのサブ問題は、セットからの数字の 1 つを最初の数字とし、選択した数字をセットから削除します。サブ問題ごとに、このプロセスを繰り返します。セットが空の場合、停止します。