Skip to content
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

Clone this wiki locally