Course 3
Move beyond the basics and learn how to solve more technical and structured problems. This course includes 2D dynamic programming, DSU, MST, combinatorics, geometry, heaps, arbitrary-precision arithmetic, and useful optimization techniques.
8 модулҳо
·18 дарсҳо
Қисм 1
Module 1: 2D DP
LCS/LIS, Knapsack
- Бузургтарин зерпайдарпаии умумӣ (БЗУ)
Бузургтарин зерпайдарпайии умумӣ (БЗУ)
- Бузургтарин зерпайдарпаии афзоянда (БЗА)
Бузургтарин зерпайдарпаии афзоянда (БЗА)
- Зерпайдарпаии афзояндаи калонтарин (ЗАК) дар $O(N \log N)$
Зерпайдарпайии афзояндаи дарозтарин (ЗАД) бо $O(N \log N)$