Myvideo

Guest

Login

28 - Rod Cutting - Definition

Uploaded By: Myvideo
1 view
0
0 votes
0

@Rishi Srivastava Given a rod of length n inches and an array of prices that includes prices of all pieces of size smaller than n. Determine the maximum value obtainable by cutting up the rod and selling the pieces. For example, if the length of the rod is 8 and the values of different pieces are given as the following, then the maximum obtainable value is 22 (by cutting in two pieces of lengths 2 and 6) length | 1 2 3 4 5 6 7 8 ---------------------------------------------------- price | 1 5 8 9 10 17 17 20 Github: Coding Ninjas:

Share with your friends

Link:

Embed:

Video Size:

Custom size:

x

Add to Playlist:

Favorites
My Playlist
Watch Later