h1. 'Secv2m':problema/secv2m

h2(#secv2m). 'Secv2m':problema/secv2m

Se vor suprapune cele doua siruri pentru fiecare pozitie astfel incat sa se obtina toate posibilitatile, si consideram sirul $S$ care va contine $A[i] + B[i]$. Pentru exemplu, primele suprapuneri arata astfel:

O prima solutie de complexitate $O(N^3^)$ ar fi alegerea tuturor secventelor de lungime $L$ din cele doua siruri, adunarea lor, alegerea maximului din fiecare set, solutia fiind minimul acestor maxime. Insa, aceasta solutie se poate imbunatati. Astfel, vor suprapune cele doua siruri pentru fiecare pozitie astfel incat sa se obtina toate posibilitatile, si consideram sirul $S$ care va contine $A[i] + B[i]$. Pentru exemplu, primele suprapuneri arata astfel:

$A : 4 3 4 2 2 - - -$
$B : - - 3 1 3 2 5 3 2$
$S : - - 7 3 5 - - - -$