¿Qué es PHP?

php (preprocesador de hipertexto) es un lenguaje de secuencias de comandos del lado del servidor ampliamente utilizado para el desarrollo web. Permite a los desarrolladores integrar el código dentro de los archivos HTML, lo que permite la creación de páginas web dinámicas e interacciones con bases de datos. PHP es conocido por su simplicidad, versatilidad y amplias capacidades de integración con bases de datos populares. Ofrece una amplia gama de extensiones y tiene una gran comunidad de desarrolladores, asegurando un amplio recursos y apoyo.

Programa PHP para una suma más grande Contigua subarrray

4 (-1) 2 1 = 6

máxima suma contigua es = 6

usando el algoritmo de Kadane

El algoritmo de Kadane es un algoritmo eficiente utilizado para encontrar la suma máxima de una subarray contigua dentro de una matriz dada. Fue desarrollado por Jay Kadane en 1984.

El algoritmo funciona escaneando iterativamente la matriz y manteniendo dos variables: max_so_far y max_ending_here. Así es como funciona el algoritmo:

• Inicializar Max_so_far y max_ending_here variables al primer elemento de la matriz o a un valor mínimo (por ejemplo, php_int_min) si la matriz contiene números negativos.

• iterar a través de la matriz desde el segundo elemento en adelante.

• Para cada elemento, actualice max_ending_here agregando el elemento actual.

• Si max_ending_here se vuelve negativo, reinicie a 0 porque incluir el elemento actual en la subarray disminuirá la suma.

• si max_ending_here es mayor que max_so_far, actualice max_so_far con la nueva suma máxima.

• Repita los pasos 3 a 5 para los elementos restantes de la matriz.

• Después de iterar a través de toda la matriz, max_so_far contendrá la suma máxima de una subarrray contigua.

• return max_so_far como resultado.

El algoritmo de Kadane tiene una complejidad de tiempo de O (n), donde n es el tamaño de la matriz, ya que solo requiere un solo pase a través de la matriz. Esto lo convierte en una solución eficiente para encontrar la suma máxima subarrray contigua.

Ejemplo

Producción

Maximum contiguous sum is 6

usando paradigma algorítmico: programación dinámica

Ejemplo

Producción

Maximum contiguous sum is 6

otro enfoque con índices de inicio y finalización

Ejemplo

";
	echo "Starting index ". $start . "
".
			"Ending index " . $end . "
";
}
// Driver Code
$a = array(-2, 1, -3, 4, -1, 2, 1, -5, 4);
$n = sizeof($a);
$max_sum = maxSubArraySum($a, $n);
?>

Producción

Maximum contiguous sum is 6 
Starting index 3 
Ending index 6

Conclusión

El programa PHP para encontrar la suma más grande Contigua Subarrray utiliza programación dinámica y algoritmo de Kadane. El enfoque de programación dinámica se emplea para resolver de manera eficiente el problema al dividirlo en subcontrates más pequeños y almacenar las soluciones en una matriz.

El algoritmo de Kadane es un componente clave del programa y es responsable de encontrar la suma más grande de la subarray contigua. Se itera sobre la matriz, actualizando continuamente la suma actual agregando el elemento actual o iniciando una nueva subarray. La suma máxima encontrada se almacena en la variable $ maxsum. El programa maneja eficientemente números positivos y negativos en la matriz. Identifica la subarray con la suma más grande realizando un seguimiento de los índices de inicio y finalización, lo que permite la extracción de la subarray usando Array_Slice.

utilizando programación dinámica y algoritmo de Kadane, el programa logra una complejidad de tiempo de O (n), donde n es el tamaño de la matriz. Esto garantiza una solución eficiente para encontrar la suma más grande de la subarray contigua en PHP.