Admissions guidance, study banks, and career tools — get started on Shalyam

Sign in Get started

Rod Cutting

Medium Change-Making & Cutting Problems

Log in to solve

A rod of length n can be cut into integer pieces; price[i] is the price of a piece of length i+1. Print the maximum total price.

Constraints

1 <= n <= 1000

Discussion

No discussions yet.