optimierte Permutation wer kennt sich ?

[Simone]

Hi,

Ich brauch mal Eure Hilfe. ;O)

Ich mochte eine Permutation entwickeln.

Als Vorlage dient ein Array

Beispiel Array:

Array
(
    [bund] => Array
        (
            [0] => 4
            [1] => 6
            [2] => 4
            [3] => 6
        )

[rain] => Array
        (
            [0] => 4
            [1] => 6
            [2] => 4
        )

[trai] => Array
        (
            [0] => 7
            [1] => 7
        )

)

Die Permutation soll schrittweise den Array durchlaufen auf die Reihenfolge ist zu achten also

$_array[bund] $_array[rain] -dann- (evtl. $_array[train])

die Größe der Elemente des Arrays ($_array) kann verschieden sein
die Anzahl der Einträge ist nicht konstant

Bedingungen:

Die Ergebnisssumme aus den Kombinationen darf 15 nicht überschreiten

Beispiel:
$_array[bund][0] + $_array[rain][0] (ohne $_array[trai])<=  15
$_array[bund][0] + $_array[rain][1] <=  15
$_array[bund][0] + $_array[rain][0] + $_array[trai][0] <=  15
...
$_array[bund][1] + $_array[rain][2] + $_array[trai][1] <=  15

usw.

Das ganze soll optimiert sein!

Ich hoffe ihr könnt mir bei der Lösung helfen.

Danke Simone+Ronny