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