Rod Cutting Problem: Maximum Revenue DP
You have a steel rod of length n inches. Your supplier buys rod pieces at different prices depending on their length. The question: how should you cut the rod to maximize revenue?
Read more →You have a steel rod of length n inches. Your supplier buys rod pieces at different prices depending on their length. The question: how should you cut the rod to maximize revenue?
Read more →