Subșir comun maximal. Fișierul titu.in conține numere naturale din [1, 10²]: pe prima linie două numere m și n, pe a doua linie un șir de m numere, pe a treia un șir de n numere. Se cere numărul de termeni ai celui mai lung subșir comun al celor două șiruri, cu un algoritm eficient ca timp. Un subșir se obține eliminând eventual unele numere, dar păstrând ordinea celor rămase.
Exemplu: pentru 4 7 9 8 3 și 1 4 2 9 7 6 8 2 se afișează 3 (un subșir comun maxim: 4 7 8).
D[i][j] = numărul de termeni ai subșirului comun al prefixelor A[1..i] și B[1..j], linie cu linie.programareDinamica() linia activă e evidențiată