Q2 Please use the y from above (it is a constant number) What is your y from question 1? 9 Generate a random number between 60 and 200 using https://g.co/kgs/ZMASJK Let's call this number x. What is your x? 65 For the rod-cutting problem given you have Array R, and Array S from the dynamic programming algorithm for rod-cutting has completed computation. In other words R[i]=OPT(i) and S[i]=the x such that p[x]+R[i-x] is max. Given n=255, and S[255]=x (your x from above) what is the first optimal cut you should make and location in the S array should you look for next cut first optimal cut: array location for next cut: Please select file(s) Select file(s)
Q2 Please use the y from above (it is a constant number) What is your y from question 1? 9 Generate a random number between 60 and 200 using https://g.co/kgs/ZMASJK Let's call this number x. What is your x? 65 For the rod-cutting problem given you have Array R, and Array S from the dynamic programming algorithm for rod-cutting has completed computation. In other words R[i]=OPT(i) and S[i]=the x such that p[x]+R[i-x] is max. Given n=255, and S[255]=x (your x from above) what is the first optimal cut you should make and location in the S array should you look for next cut first optimal cut: array location for next cut: Please select file(s) Select file(s)
Related questions
Question
Please solve the following problem for my analysis of algorithms course. Show all work in this course we use c++ psudeocode if any coding is involved. Show all work
![Q2
Please use the y from above (it is a constant number)
What is your y from question 1?
9
Generate a random number between 60 and 200 using https://g.co/kgs/ZMASJK
Let's call this number x. What is your x?
65
For the rod-cutting problem given you have Array R, and Array S from the dynamic programming
algorithm for rod-cutting has completed computation. In other words R[i]=OPT(i) and S[i]=the x
such that p[x]+R[i-x] is max.
Given n=255, and S[255]=x (your x from above)
what is the first optimal cut you should make and location in the S array should you look for next
cut
first optimal cut:
array location for next cut:
Please select file(s) Select file(s)](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F0db905a0-4388-48e0-b63d-5c1b65a1317a%2Fd6b70b43-96eb-4f74-b19c-77a51d29772f%2Fnyikyb9_processed.png&w=3840&q=75)
Transcribed Image Text:Q2
Please use the y from above (it is a constant number)
What is your y from question 1?
9
Generate a random number between 60 and 200 using https://g.co/kgs/ZMASJK
Let's call this number x. What is your x?
65
For the rod-cutting problem given you have Array R, and Array S from the dynamic programming
algorithm for rod-cutting has completed computation. In other words R[i]=OPT(i) and S[i]=the x
such that p[x]+R[i-x] is max.
Given n=255, and S[255]=x (your x from above)
what is the first optimal cut you should make and location in the S array should you look for next
cut
first optimal cut:
array location for next cut:
Please select file(s) Select file(s)
Expert Solution
![](/static/compass_v2/shared-icons/check-mark.png)
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 2 steps
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)