Istnieje może jakiś sprytny algorytm, by z danego ciągu zawierającego liczby szybko wybrać spójny podciąg o najwyższej wartości?
0
0
A co jest wartość podciągu?
0
Dajmy na to, że mamy taki ciąg: 2 4 -4 1 6 -3 1. Podciąg o największej wartości to 2 4 -4 1 6. Chodzi mi o to, czy muszę sprawdzać każdy wariant, czy istnieje jakiś szybszy sposób. Gdy mówię o wartości podciągu, choci mi o sumę poszczególnej części ciągu. np. Suma ciągu 1 3 2 to 6.
0
Wielkie dzięki :D