*** Knapsack pe biti
** Cel mai lung subsir comun
** Distanta de editare

*** **Cosmin**: In $O(n)$ memorie (cum am dat eu la ginfo), in O(d*n) timp unde d este distanta de editare finala (cum a dat Mars la ONI). Paper beton ce contine ambele si un jmen misto: 'http://www.xmailserver.org/diff2.pdf':http://www.xmailserver.org/diff2.pdf

*** **Cosmin**: In $O(n)$ memorie (cum am dat eu la ginfo), in O(d*n) timp unde d este distanta de editare finala (cum a dat Mars la ONI). Paper beton ce contine ambele si un smen misto: 'http://www.xmailserver.org/diff2.pdf':http://www.xmailserver.org/diff2.pdf

** Ciclu hamiltonian in $O(n^2^ * 2^n^)$
** Dinamicile in $3^n^$
*** 'explicatie':http://forums.topcoder.com/?module=Thread&threadID=512824&start=0, 'problema':http://www.topcoder.com/stat?c=problem_statement&pm=6678&rd=9998&rm=249548&cr=8547850

* Structuri liniare
** Liste, stive, cozi

** Jmenul cu deque

** Smenul cu deque

** 'Tabele de dispersie':hashing
** Bloom filters
** 'Skiplists':skiplists