Minima somma massima dividendo un array in 3 segmenti

L'array $A = [7, 2, 5, 10, 8, 3, 6, 1, 9, 4]$ va diviso in esattamente 3 segmenti contigui e non vuoti. Il costo di una divisione è la massima tra le somme dei 3 segmenti. Qual è il costo minimo possibile? (È il classico problema risolto con ricerca binaria sulla risposta.)