Skip to content

Conversation

@PresenceOP-Coder
Copy link
Contributor

Description

This pull request adds a Rod Cutting Algorithm Visualizer, an interactive educational tool to demonstrate how dynamic programming builds optimal solutions through subproblems.

Key features include:

  • Input panel for entering price arrays (e.g., 1, 5, 8, 9, 10)
  • Algorithm toggle between Top-Down (Memoization) and Bottom-Up (Tabulation) approaches
  • Animated DP Table visualization showing how maxProfit[i] values are computed
  • Explanation panel that logs each computation step for clarity
  • Control panel with Play, Pause, Reset, Step-through, and Speed controls
  • Final output showing maximum profit (maxProfit[n])

Semver Changes

  • Patch (bug fix, no new features)
  • Minor (new features, no breaking changes)
  • Major (breaking changes)

Issues

Closes #78

Checklist

@PerHac13
Copy link

has been reevaluated

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

[Feature]: Add Rod Cutting Algorithm Visualizer

3 participants