1. Iga elementi saad kas lisada olemasolevale summale või alustada sellest uut summat. 2. Tee tabel ja mõtle, millal tuleks lisada, millal alustada uut. 3. Ülesanne on lahendatav keerukusega O(n) ehk läbides jada vaid üks kord. 4. Kui vihjed 1. ja 2. hoolikalt läbi mõelda, siis peaks selguma, et DP tabelit pole vaja koostada, piisab paari arvu meeles pidamisest. 5. kui ikka liiga raske tundub, siis märksõnadeks on Kadane algoritm (Kadane's algorithm) ja Maximum subarray problem. Tegemist on väga klassikalise probleemiga, mida võiks osata igal juhul lahendada. Katsu kindlasti aru saada, kuidas ja miks see töötab!