Ho la seguente implementazione dell'algoritmo di Kadane in java. È fondamentalmente trovare la somma massima di un sottarray contiguo. String[] numbers = string.split(",");
int max_so_far = 0;
Ho la seguente implementazione di Kadane's algorithm per risolvere il problema del sottoarray massima di un array: public static decimal FindBestSubsequence
(this IEnumerable<decimal> source, out
int array[] = {-1, 4, -2, 5, -5, 2, -20, 6};
Se avessi tale matrice, la mia implementazione dell'algoritmo Kadane per trovare la massima sottoarray opere: int max_so_far = INT_MIN;
int max_endi
C'è un array A contenente numeri interi (positivi e negativi). Trova un sottoarray (contigua) la cui somma assoluta elementi è minimo, ad es .: A = [2, -4, 6, -3, 9]
|(−4) + 6 + (−3)| = 1 <- minimal