infoarena

infoarena - concursuri, probleme, evaluator, articole => .CAMPION => Subiect creat de: FMI Romila Remus Arthur din Februarie 28, 2012, 08:22:41



Titlul: Subsir
Scris de: FMI Romila Remus Arthur din Februarie 28, 2012, 08:22:41
Scrieti un program care sa determine cel mai scurt subsir al sirului A, care nu este subsir al sirului B.

http://campion.edu.ro/arhiva/index.php?page=problem&action=view&id=616

Nu stiu de ce nu este buna recurenta :
Daca(A[i-1]==B[j-1])
  C[ i ][ j ] = minim
  • C[i-1][ j ]
  • C[ i ][j-1]
Altfel
  C[ i ][ j ] = C[ i-1 ][ j-1 ] + 1