CaptionsMaker
.com
14 Rod Cutting Problem
Edit Subtitles
Download Subtitles
SRT
TXT
Title:
Description:
Rod Cutting Problem Given a rod of length n inches and an array of prices that contains prices of all pieces of size smaller than n. Determine the maximum value obtainable by cutting up the rod and selling the pieces. Example: if length of the rod is 8 and the values of different pieces are given as 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 PROBLEM STATEMENT LINK:https://www.geeksforgeeks.org/cutting-a-rod-dp-13/ Playlist Link: https://www.youtube.com/watch?v=nqowUJzG-iM&list=PL_z_8CaSLPWekqhdCPmFohncHwz8TY2Go
YouTube url:
https://www.youtube.com/watch?v=SZqAQLjDsag&list=PL_z_8CaSLPWekqhdCPmFohncHwz8TY2Go&index=14
Created:
23. 10. 2020 08:13:20