Suchergebnisse

Hallo Leute, Ich wollte fragen ob man mit dynamischer Programmierung auch einen Algorithmus schreibn kann der aus einer Adjazenzmatrix, die aus 1 und 0 besteht, die größte mögliche Anzahl von 1er herausfindet.Dabei soll wenn z.B. bei [1][6] eine 1 steht er alle Zeilen[1][x],[6][x] und Spalten [x][6],[x][1] auf 0 setzen und dies bei den übrigen 1er genauso machen und die Anzahl der 1er speichern, anschließend das Ganze ohne [1][6] und mit der nächsten 1 (z.B[2][6]) wiederholen. Nun wollte ich fra…