Define \(R_n\) to be the maximum amount earned by cutting a rod of length n…
GATE · 2021 · CS · Set 1 · Computer Science & IT
Define to be the maximum amount earned by cutting a rod of length n meters into one or more pieces of integer length and selling them. For , let denote the selling price of a rod whose length is i meters. Consider the array of prices:
Which of the following statements is/are correct about ?
- A.
= 18 - B.
= 19 - C.
is achieved by three different solutions. - D.
cannot be achieved by a solution consisting of three pieces.
Attempted by 36 students.
Sign up free to check your answer
Sign up freeLoading lesson…