LearnToCP
Prijavi se
Navigacija
PočetnaRoad-mapaO NamaProblemi
Teorija
Osnove
Tipovi podataka, Unos i IzlazC++ sintaksaModuloVektoriMatriceVremenska Složenost Algoritma
Sortiranje
SortiranjeSortiranje Prebrojavanjem
Osnovne Tehnike
Dva PokazivačaZbir brojeva od 1 do nZbir PrefiksaBinarna Pretraga
Binarni Brojevi
Binarni BrojeviBrojevi u koduOperacije nad Bitovima
Matematika
Binary Exponentiation
Dinamičko Programiranje
O DP-uDP problemi

DP problemi

Evo nekih osnovnih problema iz dinamičkog programiranja

Najveći zbir kroz matricu: http://learntocp.com/sr/Problems/max-matrix-sum

Problem Lopova: http://learntocp.com/sr/Problems/robber

Najduži zajednički podniz (LCS) : http://learntocp.com/sr/Problems/lcs

Najduži rastući podniz (LIS) : http://learntocp.com/sr/Problems/lis

Najduži rastući podniz II : http://learntocp.com/sr/Problems/lis-2

Problem Ranca (Knapsack Problem) : http://learntocp.com/sr/Problems/knapsack