Aufgabe 4

Rekursionsgleichung:
Sei n die Anzahl der Messbecher, l das Volumen in Litern des aufzufllenden Tanks, i die Zeilenlaufvariable und j die Spaltenlaufvariable, sowie v = {1, ,n} die Volumina der Messbecher zu M = {1, ,n}.

 

 



Pseudocode:
Min-#-Schttvorgnge(v, l, n) 1 A <- new Array[n+1][l] Initialisieren der letzten Zeile 2 for j<- 1 to l do 3 if j = v[j] then 4 A[n+1][j] <- 1 5 else 6 A[n+1][j]< Ausfllen der Tabelle 7 for i<- 1 to n do 8 for j <- 1 to l do 9 if j < v[i] then 10 A[i][j] <11 else if j = v[i] then 12 A[i][j]<-1 13 else 14 A[i][j]<- A[n+1][j v[i]] + 1 15 ifA[i][j]<A[n+1][j] 16 A[n+1][j] <- A[i][j] 17 returnA[n+1][l]