Pagini recente » Diferente pentru utilizator/visuianmihai intre reviziile 116 si 93 | Diferente pentru utilizator/visuianmihai intre reviziile 95 si 94 | Istoria paginii utilizator/ocojocaru | Diferente pentru blog/carti intre reviziile 101 si 79 | Diferente pentru fmi-no-stress-4/solutii intre reviziile 46 si 45
Nu exista diferente intre titluri.
Diferente intre continut:
* $D[i][j] = 1$, daca secventa $i->j$ poate deveni nula prin eliminari succesive de palindroame de lungime $3$.
* $D[i][j] = 0$, daca secventa $i->j$ nu are proprietatea de mai sus.
Vom initializa matricea noastra cu $0$ pentru toate valorile lui $i$ si $j$. Vom actualiza mai intai dinamica pentru secventele palindrom de lungime 3 existente in sirul nostru. Este evident ca o secventa de lungime $3$ este de tip palindrom daca primul element al secventei este egal cu ultimul. Deci, o metoda simpla de a actualiza dinamica pentru secventele de lungime $3$ este:
Vom actualiza mai intai dinamica pentru secventele palindrom de lungime 3 existente in sirul nostru. Este evident ca o secventa de lungime $3$ este de tip palindrom daca primul element al secventei este egal cu ultimul. Deci, o metoda simpla de a actualiza dinamica pentru secventele de lungime $3$ este:
== code(cpp) |
for ( int i = 0; i < n - 2; ++i )
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
