Algorithms and data structures for dynamic programming in Rust.
Implementations here are based on chapters from "Introduction to Algorithms" [1]
- [X] Naive Top-Down Recursive Rod Cutting
- [X] Naive Recursive Fibonacci
- [ ] Memoized Rod Cutting
- [ ] Bottom-up Rod Cutting with solution recovery
MIT License
[1] | : Cormen, Thomas H., Leiserson, Charles E., Rivest, Ronald L., Stein, Clifford. "Dynamic Programming." In Introduction to Algorithms, 3rd Edition. MIT Press. 2009. |