Adjon meg egy algoritmust, amely megkeresi a maximális összeget ebben a tömbben.
[1,2,3,4]
Az alábbiakban leírunk egy algoritmust, amely egy adott tömbben a maximális összeget keresi: <br> <br> 1. Kezdje a "max_sum" változó inicializálásával a tömb első eleméhez. <br> 2. Hozzon létre egy másik "current_sum" változót, és állítsa be az első elem értékére. <br> 3. Lapozzon át a tömbön, kezdje a második elemtől, és kövesse az alábbi feltételeket. Minden „i-edik” iterációhoz: <br> – Ha az „aktuális_összeg” < 0, akkor a „current_sum” értéket állítsa „tömb[i]” értékre. <br> - Ellenkező esetben gyűjtse össze a `current_sum` értéket a `tömb[i]` hozzáadásával (`current_sum += array[i]`). <br> - Hasonlítsa össze a "current_sum" és a "max_sum" értékét, ha nagyobb, akkor frissítse a "max_sum" értékét. <br> 4. A `max_sum` által birtokolt értéket adja vissza. <br> <br> Az adott bemenetre [1, 2, 3, 4] a maximális összeg `10` lenne, ami a tömb összes elemének hozzáadásával érhető el. <br> <br> Itt van a megvalósítás Pythonban: <br> <br> ```python <br> def max_sum(tömb): <br> max_sum = aktuális_összeg = tömb[0] <br> az i-hez a tartományban (1,len(tömb)): <br> aktuális_összeg = max(tömb[i], jelenlegi_összeg + tömb[i]) <br> max_sum = max(max_összeg, jelenlegi_összeg) <br> return max_sum <br> ```
### Utasítás:
Adjon meg egy algoritmust, amely megkeresi a maximális összeget ebben a tömbben.
[1,2,3,4]

### Válasz:
Az alábbiakban leírunk egy algoritmust, amely egy adott tömbben a maximális összeget keresi: <br> <br> 1. Kezdje a "max_sum" változó inicializálásával a tömb első eleméhez. <br> 2. Hozzon létre egy másik "current_sum" változót, és állítsa be az első elem értékére. <br> 3. Lapozzon át a tömbön, kezdje a második elemtől, és kövesse az alábbi feltételeket. Minden „i-edik” iterációhoz: <br> – Ha az „aktuális_összeg” < 0, akkor a „current_sum” értéket állítsa „tömb[i]” értékre. <br> - Ellenkező esetben gyűjtse össze a `current_sum` értéket a `tömb[i]` hozzáadásával (`current_sum += array[i]`). <br> - Hasonlítsa össze a "current_sum" és a "max_sum" értékét, ha nagyobb, akkor frissítse a "max_sum" értékét. <br> 4. A `max_sum` által birtokolt értéket adja vissza. <br> <br> Az adott bemenetre [1, 2, 3, 4] a maximális összeg `10` lenne, ami a tömb összes elemének hozzáadásával érhető el. <br> <br> Itt van a megvalósítás Pythonban: <br> <br> ```python <br> def max_sum(tömb): <br> max_sum = aktuális_összeg = tömb[0] <br> az i-hez a tartományban (1,len(tömb)): <br> aktuális_összeg = max(tömb[i], jelenlegi_összeg + tömb[i]) <br> max_sum = max(max_összeg, jelenlegi_összeg) <br> return max_sum <br> ```


A válasz helyesen adja meg az algoritmust a tömbben lévő maximális összeg megtalálásához. Az algoritmus lépésről lépésre le van írva, és a Python-implementáció is helyes. A válasz világos és könnyen követhető.

Pontszám: 10/10