Subvector de suma màxima

El problema del subvector de suma màxima consistix en trobar un subvector d'una determinada llongitut m que la seua sumixca siga màxima dins d'un vector de llongitut n, en m≤n.

Este problema es pot resoldre aplicant la tècnica del algoritme dividix i venceràs, formant problemes cada volta més menuts fins a alcançar un cas base i posteriorment combinant les solucions obtingudes. En concret, la forma d'aplicar el método algorítmic citat consistix en obtindre els segments de suma màxima corresponents a les mitats esquerra i dreta del vector i a la part central para, una volta calculats, elegir el màxim dels tres. l'algoritme té un cost llineal respecte al temps.