Pogovor:Izpitno vprašanje RAČ2PRA 3000

Iz MaFiRaWiki

Je to slučajno podoben primer vprašanja kot pri 2900? Če se ne motim, je naloga enaka, le da tukaj uporabjamo le algoritem, kjer pogledamo vse vsote (ki je opisan v 2900)?

Spet podobna? : 31:Sestavi javno statično metodo, ki za dano tabelo celih števil vrne maksimalno vsoto podzaporedja. Pri tem uporabi algoritem časovne zahtevnosti O(n). Razloži, kako bi poiskal VSA podzaporedja z maksimalno vsoto.??? (Le da tu uporabljamo algoritem, ki se na vsakem koraku odloči ali bo vzel element a[i] zraven ali ne??) --Skalan 09:31, 7 april 2007 (CEST)

Ne, ne gre za isto vprašanje. Gre za podoben problem, ampak pristop k reševanju je pa čisto drug - torej tak, kot je opisan v samem vprašanju! Res pa je, da se vsa ta vprašanja "vrtijo" okoli maksimalnega podzaporedja danega zaporedja. --Matija Lokar 21:52, 9 april 2007 (CEST)

Osebna orodja