FB18 - Das Forum für Informatik

fb18.de / Bachelorstudieng / PM Praktische Informatik

AD: Max. Subarray Problem

AD: Max. Subarray Problem 2010-02-10 13:32
Stefan1971HH
Hallo,
Folienskript 4, ab Seite 2:
Gefragt sind ursprünglich die Indizes, die den max. Subarray eingrenzen.
Es scheint mir aber, dass die angegebenen Algorithmen alle zwar die max. Teilsumme
berechnen, aber eben nicht, wo sich diese befindet.

Ist das so oder kapiere ich was nicht (was allerdings in AD schon öfter vorgekommen ist)?

danke,
Stefan

RE: AD: Max. Subarray Problem 2010-02-10 14:20
Anonymer User
Sehe ich genauso wie du, die Indizes werden nicht berechnet sondern nur die Größe des maximalen Subarrays.