This project is a Java implementation of a program designed to solve the Paper Roll Cutting problem. The goal is to determine the optimal way to cut a paper roll of length n to maximize revenue. This project is implemented using Dynamic Programming with a bottom-up approach and memoization.
This project is a Java implementation of a program designed to solve the Paper Roll Cutting problem. The goal is to determine the optimal way to cut a paper roll of length n to maximize revenue. This project is implemented using Dynamic Programming with a bottom-up approach and memoization.