maksymalna suma podtablicy

Witam wszystkich, jako, że to mój pierwszy post. Mam problem z takim zadaniem:

Dana jest tablica liczb całkowitych A[1...n]. Zaproponować algorytm wyznaczający sumę maksymalnej podtablicy A przy założeniu, że w tej podtablicy znajdują się obok siebie co najwyżej 2 kolejne elementy tablicy A.
Prosiłbym o jakieś wskazówki i metody postępowania stosowane do rozwiązywania takich problemów.

pozdrawiam

Co oznacza termin podtablica? Co to znaczy, że podtablica jest maksymalna?.

Przepraszam za niedoprecyzowanie, oczywiście chodzi o to, żeby wyznaczyć podtablicę, która ma maksymalną sumę, a przy tym spełnia warunek z zadania.

pozdrawiam