PYI_R_W14_M35 Programowanie dynamiczne - znajdowanie spójnego podciągu
Źródło: Gerd Altman, from Pixabay, domena publiczna.
Zadanie 2. Maksymalna suma spójnego podciągu
Ćwiczenie 1
Napisz za pomocą pseudokodu algorytm obliczający maksymalną sumę spójnego podciągu. Dana jest n-elementowa tablica wypełniona liczbami całkowitymi. Dla tablicy o wartościach: [300, -1, 1, 3, 10, 5, 12, -10, 15, 3] maksymalna suma spójnego podciągu wynosi 338. Przetestuj swoje rozwiązanie dla tablicy TAB wypełnionej liczbami: [2, -3, 4, 1, 2, 0, -8, 4, 5, 1, -5].
Specyfikacja problemu:
Dane:
TAB– n-elementowa tablica wypełniona liczbami całkowitymi
Wynik:
Program oblicza maksymalną sumę spójnego podciągu.