W jaki sposób skonstruować taką pętle która sprawdzałaby największą możliwą sume liczb z ciągu pobranego z tablicy jednowymiarowej?
Przykład
dla ciągu 1 2 -1 -3 4 -1 2
wynikiem jest 5 [=4+(-1)+2]
0
0
To jest problem matematyczny, nie informatyczny. Zrób to na kartce, określ zasady rządzące wyszukiwaniem (sprawdz je dla roznych ciągów), a oprogramowanie tego nie będzie problemem.
Zanim napiszesz program musisz wiedzieć czego chcesz.
PS. Tutaj tak na oko chodzi o to że masz N elementów i poszukujesz ciągu M elementowego (0<M<=N) o jak największej sumie.
Jeśli chcesz rozpatryć wszystkie możliwe ciągi to:
rozpatrujesz dlugości ciągow od 1 (będzie ich N) do N (będzie jeden) a dla wszystkich powstałych ciągów szukasz tego który ma najwyższą sumę. Czyli łatwizna :)