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
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