Algorytm Kadane 2D – czyli problem maksymalnej dwuwymiarowej podtablicy
Algorytm Kadane w swojej pierwotnej wersji służy do wyszukiwania podciągu o maksymalnej sumie elementów. Biorąc na przykład zwykłą tablicę z jakimiś liczbami jak choćby: 3 -8 9 4 7 6,…