Está en la página 1de 5

Universidad de Granada

E.T.S. Ingeniería Informática

Universidad de Granada E.T.S. Ingeniería Informática Departamento de Ciencias de la Computación e Inteligencia

Departamento de Ciencias de la Computación e Inteligencia Artificial

Teoría de Algoritmos

Divide y Vencerás

Curso 2005 – 2006

Ingeniería Informática

V V [i], i 1

max 1ijn

j

k=i

V [k]

n

V = {31, 41, 59, 26, 53, 58, 97, 93, 23, 84}

V [3] + V [4] + V [5] + V [6] + V [7]

23 , 84 } V [3] + V [4] + V [5] + V [6] +

i, j

1 i j n

j

k=i

V [k]

+ V [7] i, j 1 ≤ i ≤ j ≤ n j k = i

j1

k=i

V [k]

j

k=i

V [k]

A A

.+V [i]

A i, j V A[j] A[i 1]

A[i] = V [1]+V

valorIzq

valorDer

U U