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)

icon
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)
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
steps

Step by step

Solved in 2 steps

Blurred answer