infoarena > infoarena - concursuri, probleme, evaluator, articole > Probleme externe > .CAMPION > Subiect: Subsir
Pagini: [1]   În jos
« mesajul precedent următorul mesaj »
  Imprimă  
Ajutor Subiect: Subsir  (Citit de 12130 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
•R.A.R
Strain
*

Karma: -7
Deconectat Deconectat

Mesaje: 37



Vezi Profilul
« : 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
Memorat
Pagini: [1]   În sus
  Imprimă  
infoarena > infoarena - concursuri, probleme, evaluator, articole > Probleme externe > .CAMPION > Subiect: Subsir
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines