Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2008-01-16 00:11:20.
Revizia anterioară   Revizia următoare  

Programare dinamica

  • parantezare optima de matrici
  • cel mai lung subsir crescator
  • knapsack
  • cel mai lung subsir comun
  • ciclu hamiltonian in O(n2 * 2n)
  • dinamicile in 3n
  • arbore de cautare optim
  • numarul posibilitatilor de acoperire a unei table cu dominouri

tutorial de pe topcoder