bhavinjawade / Advanced-Data-Structures-with-Python

Python implementations of Advanced Data Structures and Algorithms. With each code, there is an associated markdown for explanation and applications of that algorithm or data structure.
MIT License
111 stars 57 forks source link

Create RodCutting.py #31

Open Ishita-0112 opened 4 years ago

Ishita-0112 commented 4 years ago

What does this PR do?

This PR includes a python code implementation for Rod Cutting Knapsack Problem. Test Plan

The code for the Rod Cutting problem in Python has been provided with the proper documentation and explanation for easier understanding, reference and improvements.

Related Issue:

15 Unbounded Knapsack using Dynamic Programming and add Rod Cutting Problem and Coin Change Problem as it's two important variations