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?
Wybieranie podciągów
- Rejestracja: dni
- Ostatnio: dni
0
A co jest wartość podciągu?
- Rejestracja: dni
- Ostatnio: dni
- Postów: 6
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.
- Rejestracja: dni
- Ostatnio: dni
- Lokalizacja: Wrocław
- Postów: 13042