L'algoritmo dovrebbe prima ordinare o attraversare l'array ae mantenere la traccia della somma massima del sottoarray di lunghezza k, che è la somma degli elementi con indice da 0 a k-1 (incluso). Quindi aggiungiamo l'elemento all'indice k+1 alla somma del sottoarray e sottraiamo l'elemento all'indice 0. Quindi, confrontiamo questa nuova somma del sottoarray con la somma massima esistente del sottoarray di lunghezza k e manteniamo quella con un valore più alto. Possiamo quindi ripetere questo processo per il resto degli elementi, attraversando l'array dall'indice 1 alla lunghezza nk (inclusa), per ottenere la somma massima finale del sottoarray.
a = [-2, 1, -3, 4, -1, 2, 1, -5, 4], k = 3
Progettare un algoritmo per calcolare il sottoarray somma massima di dimensione k in un array di dimensione n