Uh oh!
There was an error while loading.Please reload this page.
- Notifications
You must be signed in to change notification settings - Fork1.8k
TODO
Michael Hayter edited this pageApr 16, 2025 ·3 revisions
Classic dynamic programming articles (LIS,LCS,Subset sum, etc.) listed in intro_to_dp.md
Schreier–Sims algorithm
Berlekamp-Massey algorithmJi 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