Podciągiem spójnym ciągu liczbowego A o długości m nazywamy fragment zbioru zawierający n kolejnych wartości, gdzie n <= m. Jeżeli ciąg A będzie miał postać (6, –3, –4, 5, –2, –1, 7, –3, 4), to podciąg spójny o największej sumie będzie miał postać SA = (5, –2, –1, 7, –3, 4), jego suma wynosi 10, a jego długość wynosi 6.

Dla podanych ciągów podaj podciągi o największej sumie.
Ciąg: (6, –3, –4, 5, –2, –1, 7, –3, 4) suma= 10 Podciąg: (5, –2, –1, 7, –3, 4)

Ciąg: (3, –2, 2, 4, –3, 1) suma= ?? Podciąg: ???????????
Ciąg: (4, –6, 2, –3, 1) suma= ?? Podciąg: ???????????
Ciąg: (5, –3, 4, –2, 3, –1, 2) suma= ?? Podciąg: ???????????

W odpowiedzi dodaj otrzymane sumy