Dynamic programming
Problems on dynamic programming, including counting paths in a grid, the longest increasing and longest common subsequences, edit distance, knapsack, coin change, dynamic programming on intervals, trees, digits and subsets, and games solved by computing winning states.
The introduction in the Dynamic programming section works through the method step by step. Narrower problem sets are under Knapsack, Bitmasks and Dynamic programming optimization.
Məsələlər
Evə gedirəm#11221
Çox asan
Cütlükdə (Qızıl)#11225
Çox çətin
HILO (Platina)#11230
Çox çətin
Permütasiya#11239
Çox çətin
Marşrutlaşdırma sxemləri#11241
Çox çətin
Tarazlanmış alt çoxluqlar#11242
Çox çətin
Rekursiya - 3#11250
Çox asan
Səviyyə yuxarı#11275
Çətin
Sual oyunu#11326
Asan
AND-шлях#11362
Asan