-
-
Notifications
You must be signed in to change notification settings - Fork 1.8k
TODO
Michael Hayter edited this page Apr 16, 2025
·
3 revisions
-
Classic dynamic programming articles (LIS,LCS,Subset sum, etc.) listed in intro_to_dp.md
-
Schreier–Sims algorithm
-
Berlekamp-Massey algorithm Ji Driver tree (?)
-
Enumerating points in non-lattice polygons (generalization of Pick's theorem)
-
DP on convex subsets
-
DP optimizations (list?)
-
Generating functions and calculating functions of polynomials