wojtask / CormenSol

Solutions to exercises and problems from "Introduction to Algorithms", Second Edition by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein (in Polish)
8 stars 3 forks source link

15.4-4 #359

Closed wojtask closed 1 year ago

wojtask commented 2 years ago

Dodać zdanie po pierwszym zdaniu z drugiego paragrafu: "Załóżmy, że n<m." "C[1..n], która reprezentować będzie aktualnie obliczany wiersz tablicy c w trakcie działania procedury" -> "C[0..n] przechowującą wartości z tablicy c z wiersza i-1 oraz nadpisujące je wartości z wiersza i." "W momencie ..." -> "Dokładniej, w momencie obliczania c[i,j] fragment C[0..j-1] zawiera kolejne wartości c[i,0..j-1], a fragment C[j..n] -- kolejne wartości c[i-1,j..n]." "wartość C[j-1] przed jej aktualizacją" -> "wartość C[j-1] zanim została zaktualizowana w poprzedniej iteracji"