Se va calcula pentru fiecare sir *max[i] = suma maxima a unei subsecvente de lungime i* in O(N²).
Avand *max1* si *max2* (pentru cele doua siruri), in O(N x M) putem incerca toate lungimile *L1*, *L2* (1 <= L1 <= N, 1 <= L2 <= M) de secvente posibile pentru cele doua siruri iar cu formula de mai sus putem calcula suma maxima ce se poate obtine pentru lungimile respective. Vom salva si afisa valoarea maxima. Complexitatea finala este O(N² + M² + N x M)

h1(#MaxSubSum). 'B. Avioane2':problema/Avioane2

h1(#Avioane2). 'B. Avioane2':problema/Avioane2

Din zborurile care sunt date, se construieste un graf in care nodurile sunt perechi de forma <tex>(aeroport, timp)</tex>. Sunt suficiente numai perechile din zborurile initiale (cel mult <tex>2*M</tex> perechi, deci tot atatea noduri), plus inca o pereche <tex>(1, 0)</tex> (aeroportul 1, timpul 0) de la care se porneste.