https://github.com/wardbrian/dpviz
A program for visualizing dynamic programming and recursive algorithms
https://github.com/wardbrian/dpviz
Last synced: 2 months ago
JSON representation
A program for visualizing dynamic programming and recursive algorithms
- Host: GitHub
- URL: https://github.com/wardbrian/dpviz
- Owner: WardBrian
- Created: 2019-12-11T21:39:50.000Z (over 5 years ago)
- Default Branch: master
- Last Pushed: 2019-12-11T21:42:51.000Z (over 5 years ago)
- Last Synced: 2025-01-28T15:23:52.823Z (4 months ago)
- Language: Python
- Size: 157 KB
- Stars: 0
- Watchers: 1
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# DPViz - A Visualizer Program for Comparing Recursion and Dynamic Programming
This project was completed for the final portion of CS338301 Algorithms, taught by [Lewis Tseng](https://www.bc.edu/bc-web/schools/mcas/departments/computer-science/people/faculty-directory/lewis-tseng.html). It is primarily a Python/Tk program, `DP_Visualizer.py`, which can visualize the computation of various problems in both their recursive and dynamic programming formulations. This repository also houses the `dpviz.py` module, which can be used more generally to inspect the run of DP methods in Python.Created by [Brian Ward](https://github.com/wardbrian), [Jay Agrawal](https://github.com/JayAgrawal), [Eric Wang](https://github.com/ericwang2311), and [Lurein Perera](https://github.com/lurein)
For more information, please consult the [full report](/Docs/Report.pdf).