単語グループ化アルゴリズムの考え方

単語のグループ化アルゴリズムのアイデアを探しています
単語のグループ化が必要です。要件は次のとおりです:

1 行に 1 つの単語のグループが与えられます。 、例:

パンツ
デニム
純綿
ローウエスト
追加重量

上記の単語を使用して次の形式を作成します

パンツ
デニム
純綿
ローウエスト
増量
デニムパンツ
綿パンツ
ローウエストパンツ
余分な脂肪が入ったパンツ
デニムパンツ、純綿
デニムパンツローウエスト
極太デニムパンツ
純綿ローウエストデニムパンツ
純綿極太デニムパンツ
純綿ローウエストデニムパンツ余分な脂肪
デニム 純綿
デニム ローウエスト
余分な重量のあるデニム 脂肪
デニム 純綿 ローウエスト
...

このようにして、推論できます。レイヤーごとに単語を組み合わせます。

この要件に対するアルゴリズムのアイデアを探しています。

-----解決策--------------------------------
非常に単純な組み合わせ問題。各単語はオプション/選択不可で、再帰的に実行するだけです。
------解決策------------------
順列と組み合わせは希望どおりの結果になりますか?

PHP コード

$arr=array('パンツ','デニム','綿','ローウエスト','プラス脂肪');
for($i=1,$count=count($arr);$i 配列
        (
            [0] => パンツ
            [1] =>
            [2] => ピュアコットン
            [3] =>ローウエスト
            [4] => ウェイトを追加します。
        )

    [2] => 配列
        (
            [0] => ジーンズ パンツ
            [1] => パンツ純綿
            [2] =>パンツローウエスト
            [3] => パンツに脂肪を追加します。
            [4] => デニムピュアコットン
            [5] =>デニムローウエスト
            [6] => デニムと脂肪
            [7] => ピュアコットンローウエスト
            [8] => 純粋な綿と肥料
            [9] =>ウエストを下げて体重を増やす
        )

    [3] => 配列
        (
            [0] => ジーンズと綿パンツ
            [1] => デニムパンツ ローウエスト
            [2] => 極太デニムパンツ
            [3] => 純綿ローウエスト
            [4] => 純綿プラス脂肪
            [5] =>ローウエストで太るパンツ
            [6] => デニムピュアコットンローウエスト
            [7] => 純綿プラス脂肪
            [8] => ローウエストで太く見えるデニム
            [9] => ピュアコットンローウエストプラスファット
        )

    [4] => 配列
        (
            [0] => デニムコットンローウエストパンツ
            [1] => デニムパンツ、純綿+脂肪
            [2] => ローウエストで太めのデニムパンツ
            [3] => ローウエストで余分な脂肪が付いている純粋な綿のパンツ
            [4] => デニムピュアコットンローウエストプラスファット
        )

    [5] => 配列
        (
            [0] => ローウエストで太めのデニム ピュアコットン パンツ
        )

)*/
<br><font color="#e78608">------解決策---------</font><br>複合問題。<br>PHP コード

ログイン後にコピー

/**C(M,N) 再帰的*/ 関数 C($m,$n) { if( $n