Considere una secuencia de 14 elementos: A = [-5, -10, 6, 3, -1, -2, 13, 4, -9, -1, 4, 12, -3, 0]. La suma de la subsecuencia . Determine el máximo de S(i,j), donde 0 ≤ i ≤ j < 14. (Se puede usar el enfoque de dividir y vencer)
Nota: Esta era una pregunta de tipo numérico.
(A) 29
(B) 19
(C) 39
(D) 09
Respuesta: (A)
Explicación: Según el subarreglo Suma contiguo más grande es del índice 2 al 11,
Max (S(i, j)) = S(2, 11) = 6 + 3 + (-1) + (-2) + 13 + 4 + (-9) + (-1) + 4 + 12 = 29
Entonces, la respuesta es 29 . Consulte: https://ide.geeksforgeeks.org/NR2BbxpD7j
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA