ספּעציפיצירן אַ אַלגערידאַם צו געפֿינען די מאַקסימום סומע אין אַ געגעבן מענגע.
אַן אַלגערידאַם צו געפֿינען די מאַקסימום סאַכאַקל אין אַ געגעבן מענגע איז דיסקרייבד אונטן: 1. אָנהייבן מיט יניטיאַליזינג אַ בייַטעוודיק `מאַקס_סאַם` צו דער ערשטער עלעמענט אין די מענגע. 2. שאַפֿן אן אנדער בייַטעוודיק `current_sum` און אויך שטעלן עס צו די ווערט פון דער ערשטער עלעמענט. 3. שלייף דורך די מענגע, אָנהייב פון די רגע עלעמענט, און נאָכגיין די אונטן-געגעבן טנאָים. פֿאַר יעדער 'איך-טה' יטעראַטיאָן: - אויב די 'current_sum < 0', שטעלן 'current_sum' צו 'array [i]'. - אַנדערש, אָנקלייַבן די ווערט אויף `current_sum` דורך אַדינג די `array[i]` (`current_sum += array[i]`). - פאַרגלייַכן `current_sum` קעגן די `max_sum`, אויב עס איז גרעסער, דערהייַנטיקן די ווערט פון `max_sum`. 4. צוריקקומען די ווערט געהאלטן דורך `מאַקס_סאַם`. פֿאַר די געגעבן אַרייַנשרייַב [1, 2, 3, 4], די מאַקסימום סאַכאַקל וואָלט זיין '10' וואָס איז אַטשיווד דורך אַדינג אַלע עלעמענטן אין די מענגע. דאָ איז די ימפּלאַמענטיישאַן אין פּיטהאָן: ``` פּיטהאָן דעף מאַקס_סאַם (מענגע): מאַקס_סאַם = קראַנט_סאַם = מענגע [0] פֿאַר איך אין קייט (1, לענ (מענגע)): קראַנט_סאַם = מאַקס (מענגע [איך], קראַנט_סאַם + מענגע [איך]) מאַקס_סאַם = מאַקס (מאַקס_סאַם, קראַנט_סאַם) צוריקקומען מאַקס_סאַם ```