Longest common subsequence (LCS) - Preparation to IOI Part 3

Харитаи курс

Preparation to IOI Part 3

0 аз 22 дарс

0 аз 6 дарс

ту ин ҷоӣLongest common subsequence (LCS)
Longest Increasing Subsequence (LIS) - Slow O(n^2)
Longest Increasing Subsequence (LIS) in $O(N \log N)$
Knapsack DP
Lazy DP
2D DP and Prefix DP

0 аз 4 дарс

0 аз 3 дарс

0 аз 2 дарс

0 аз 1 дарс

0 аз 1 дарс

0 аз 4 дарс

0 аз 1 дарс

марра!

Асосӣ Курсҳо Манбаъҳо Масъалаҳо

дарс кушода мешавад…

Longest common subsequence (LCS) - Preparation to IOI Part 3