Ok, habe in der englischen Wikipedia einen Algorithmus gefunden und es läuft auch alles wunderbar. Als minimale Kosten erhalte ich 1852.
Es ist mir nur unklar, wieso ich bei 7 Matrizen nur eine 5x5 Matrix mit den Splitting-Werten erhalte. Das ist ja auch in der Vorlesung nicht anders... Denn ich muss doch dem Algorithmus als Eingabe die 7 Matrizen, also A1, A2, ..., A7 geben. Nun brauche ich aber s[1, 7], welches sich nicht in der Matrix findet, da diese nur bis 5 reicht...
Vielleicht kann mir da jemand mal auf die Sprünge helfen. Ich war leider nicht in der Vorlesung.
Gruß, Cornelius --- Sent through the Infostudents Mailinglist List Archive: //www.freelists.org/archives/infostudents/ Subscribe / Unsubscribe: //www.freelists.org/list/infostudents